P3905 道路重建

链接:https://www.luogu.org/problem/P3905

简要剖析:      
    本题是裸的最短路,仅需改变Dis[]的存储值——存到i点所需要修复的最小值。
    注意:每条路都是无向边。

原文地址:https://www.cnblogs.com/Blacktears/p/11483084.html