摘要：
题目链接：http://poj.org/problem?id=3613 很好的一道题目，求在一个无向图上，经过n条边的两点之间的最短路。 推荐看 IOI国家集训队2008俞华程《矩阵乘法在信息学中的应用》 和 Matrix67<十个利用矩阵乘法解决的经典题目>的文章。 首先我们在求无向图上求任意两点间有多少条路径的时候是通过矩阵相乘来求的，即A^2矩阵上A[i][j]表示i->j长度为2的路劲有多少条，然后看Floyd的状态转移方程：f[i][j]=Min{ f[i][k]+f[k][j] | 0<k<n },是不是跟矩阵相乘很像，因此我们改造想到改造矩阵乘法，把 阅读全文
