【Heap-dijkstra】CDOJ1639 云中谁寄锦书来？雁字回时，月满西楼。

题意： 在n个点m条边的无向图上，有k个出口 从起点出发，每到一个点（包括起点），该点连出的边中有d条会被封锁 求最坏状况下到达出口的最短路html 题解： 该题为dijkstra算法的拓展算法 因为求最坏状况下的最短路，对于每一个点，显然最优的前d条边不能走post 对于边u->v，必然要先获得v到出口的最坏状况下的最短路 才能获得u通过该边再到出口的最坏状况下的最短路，也就是该边对于u的价值

>>阅读原文<<