2019年9月7日
P3905 道路重建
摘要： 链接：https://www.luogu.org/problem/P3905 简要剖析： 本题是裸的最短路，仅需改变Dis[]的存储值——存到i点所需要修复的最小值。 注意：每条路都是无向边。 阅读全文
posted @ 2019-09-07 21:10 星空泪 阅读(171) 评论(0) 推荐(0) 编辑