xiaotaike1的专栏

题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4650题目翻译：给定一个无重边的有向图，求全源最小平均权值路径。最小平均权值路径的定义是，路径总权值 / 路径上的边数最小。题目分析：利用矩阵乘法 计算出走k 步时1-n的最短路径/走过的步数k分两种情况讨论：1.这条路径上没有负环，则直接更新 与ans[i][j]/k比较