洛谷P3905 道路重建

题目：https://www.luogu.org/problemnew/show/P3905 分析： 此题是显然的最短路算法，只是看到一块儿删掉的一堆边感到 十分棘手，并且还要求出的是最短添加边的总长度html 但若是仔细观察就能够发现，咱们其实并不用一个一个的所有枚举，只须要把添加的边作最短路就好了。算法 咱们能够首先把数组初始化为一个较大的数，而后每读入一条边，就把此边的权值记录，但还要把它清

>>阅读原文<<