P3905 道路重建 链接:https://www.luogu.org/problem/P3905 简要剖析: 本题是裸的最短路,仅需改变Dis[]的存储值——存到i点所需要修复的最小值。 注意:每条路都是无向边。