2019年10月21日
洛谷 P1119 灾后重建——dijstra
摘要： 先上一波题目 https://www.luogu.org/problem/P1119 这道题我们可以将询问按时间排序 然后随着询问将相应已经重建成功的点进行操作 每次更新一个点就以他为起点跑一遍dijstra 当然这样还远远不够 因为新加入一个点可能影响到另外两个点之间的最短路 所以我们跑完dijs 阅读全文
posted @ 2019-10-21 22:43 友人Aqaq 阅读(128) 评论(0) 推荐(0)