poj3613 Cow Relays(最短路/矩阵快速幂+floyd/经过k条边的APSP)

题目 t(t<=100)条边，每个边两端的点的编号在1-1e3之间 边权w<=1e3 给一个起点S，一个终点E， 求S->E经过n<=1e6条边的最短路 思路来源 https://blog.csdn.net/monster__yi/article/details/51069236 马老师！！！ 题解 我今天要吹爆mls！！！ 本来wa得不能自已，马老师一点就AC了 不能加自己到自己的0的边， 即不

>>阅读原文<<