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的邊， 即不

>>阅读原文<<