P3905 道路重建

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

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

posted @ 2019-09-07 21:10  星空泪  阅读(171)  评论(0编辑  收藏  举报