NightmareAlita

摘要： # 最短路径 [TOC] ## $\operatorname{Floyd}$（全源最短路） 我们定义一个数组 $f_{k,x,y}$ 表示只经过节点 $1$ ~ $k$ 的情况下，$x$ 到 $y$ 的最短路长度，那么显然的，当一个图中节点个数为 $n$ 时，$f_{n,x,y}$ 就是我们所要求的 阅读全文