摘要： 全源最短路模板 Floyd 我们设 \(f_{i,j}\) 表示 \(i\) 到 \(j\) 的最短路，于是我们枚举中转点 \(k\)，就有 \(f_{i,j}\leftarrow\min(f_{i,j},f_{i,k}+f_{k,j})\)。 于是简单枚举一下进行转移即可，时间复杂度 \(O(n^ 阅读全文