POJ 3613 Cow Relays
题目大意：给定起点和终点，求经过k条边的最短路思路：倍增Floyd 矩阵快速幂优化其实，虽然被称作倍增Floyd，但和Floyd关系好像并不大？按dp思想理解，设f(k,i,j)表示经过k条边从i到j的最小花费，则\(f(k,i,j)=min(f(k-1,i,p)+f(1,p,j))\)k次Floyd显然会超时，现考虑定义新运算如下：对一张有n个点的图，用n*n的邻接矩阵来...
