tsqtsqtsq

摘要： 最短路 Floyd 算法 是用来求任意两个结点之间的最短路的。 复杂度比较高，但是常数小，容易实现。（我会说只有三个 for 吗？） 适用于任何图，不管有向无向，边权正负，但是最短路必须存在。（不能有负环） 实现 我们定义一个数组 f[k][i][j]，表示只允许经过结点 $1$ 到 $k$（也就是 阅读全文