shuguangzw

摘要： 链接：https://nanti.jisuanke.com/t/11217 奉上官方题解： 枚举 d(x , y , z) 中的 y，把 y 从这个图中删去，再求这时的全源最短路即可，使用 Floyd 算法来做上述过程。 Floyd 算法可以是一个增量的过程，虽然第一维一般都是从 1枚举到 k但是这 阅读全文