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