【Heap-dijkstra】CDOJ1639 雲中誰寄錦書來？雁字回時，月滿西樓。

題意： 在n個點m條邊的無向圖上，有k個出口 從起點出發，每到一個點（包括起點），該點連出的邊中有d條會被封鎖 求最壞狀況下到達出口的最短路html 題解： 該題爲dijkstra算法的拓展算法 因爲求最壞狀況下的最短路，對於每一個點，顯然最優的前d條邊不能走post 對於邊u->v，必然要先獲得v到出口的最壞狀況下的最短路 才能獲得u通過該邊再到出口的最壞狀況下的最短路，也就是該邊對於u的價值

>>阅读原文<<