图论算法：Floyd算法Floyd算法例题：灾后重建
则我们便可以得到最后的最短路径就是 e[1] [k] + e[k] [2]，其中 e[1] [k] 包含之前所有 k -1 个中转点的计算后的最短路径。的概念在里面，即每个村庄的 修复时间 是固定的，并且是会影响到我们的选择的，因为如果我们计算 1 到 3的村庄的最短路径，可能这两个村庄的修复时间在我们所给的时间内，，不能超过 k时间，因此我们就可以每次询问使用一次floyd算法了，但是我们的k是固定的，我们只需要两重循环就好了。，包含 1，2，3，4，5，6 k-1 k，条公路的长度，公路是
