UESTC 1639 雲中誰寄錦書來？雁字回時，月滿西樓

題目連接：http://acm.uestc.edu.cn/#/problem/show/1639c++ 題意： 在n個點m條邊的無向圖上，有k個出口 從起點出發，每到一個點（包括起點），該點連出的邊中有d條會被封鎖 求最壞狀況下到達出口的最短路 數據範圍： 1<=n<=100000 1<=m<=1000000web 題解：算法 Dijkstra拓展 因爲求最壞狀況下的最短路，對於每一個點，顯然最優

>>阅读原文<<