P1119 灾后重建

题目链接P1119 灾后重建 先读题意，就是求在 \(t\) 时间时当前 \(a\) 到 \(b\) 的最短路，并且当前 \(a\) 和 \(b\) 村都必须重建完毕。即然一两点间距离。再看一眼数据范围，可以知道需要用到 Floyd 算法。 比较暴力的，可能会用 \(n\) 次 Floyd 把每次时
posted @ 2024-05-16 10:39  blind5883  阅读(3)  评论(0)  编辑  收藏  举报