[P2886 USACO07NOV]Cow Relays G - 洛谷 | 計算機科學教育新生态 (luogu.com.cn)
題意：
給出一張無向連通圖，求S到E經過k條邊的最短路。
分析：
對于floyed，在第k個點時，任意的i到j之間的最短路已經經過了(k-1)個點。當fa[i] [j]經過了x條邊，fb[i] [j]經過了y條邊，想要算出經過了x+y條邊，隻需要按照floyed的算法算出fc[i] [j]=min(fa[i] [k]+fb[k] [j],fc[i] [j])，有些像矩陣乘法的算法，那就開始吧~
注：記得對于矩陣的dis初始化/哭唧唧！
[題解 P2886 【USACO07NOV]牛繼電器Cow Relays】 - player 的部落格 - 洛谷部落格 (luogu.com.cn)
代碼如下：