洛谷P3905 道路重建

題目：https://www.luogu.org/problemnew/show/P3905 分析： 此題是顯然的最短路算法，只是看到一塊兒刪掉的一堆邊感到 十分棘手，並且還要求出的是最短添加邊的總長度html 但若是仔細觀察就能夠發現，咱們其實並不用一個一個的所有枚舉，只須要把添加的邊作最短路就好了。算法 咱們能夠首先把數組初始化爲一個較大的數，而後每讀入一條邊，就把此邊的權值記錄，但還要把它清

>>阅读原文<<