POJ3613 Cow Relays——Floyd与矩阵相乘的应用
转：https://blog.csdn.net/Monster__Yi/article/details/51069236题意：给定一个T(2 <= T <= 100)条边的无向图，求S到E恰好经过N(2 <= N <= 1000000)条边的最短路。分析：这应该是本周作业题里最难的一道题了，本蒟蒻只想到了dp做法，f(i, j, k)表示i到j经过k条边的最短...
