摘要：
P1119 灾后重建 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题太好了，之前我只会打模板，对三重循环中的第一层循环概念并没有那么清晰，没有了解floyd的本质。这道题直接让我跪了，太牛了！！ 开始分析： 这道题的关键点在于用floyd更新任意两点距离的时候，由于每个村落 阅读全文
摘要：
floyd最短路算法： 一、用途： 用于求任意两点之间的最短路径（多元最短路径问题） 时间复杂度O(n^3) 二、分析： 首先用二维数组来存储图的信息。比如1号城市到2号城市的路程为2，则设e[1][2]的值为2。2号城市无法到达4号城市，则设置e[2][4]的值为∞。另外此处约定一个城市自己是到自 阅读全文