Educational Codeforces Round 54 (Rated for Div. 2) 1076D. Edge Deletion

題目連接：http://codeforces.com/problemset/problem/1076/Dnode 題意：一個  n 個頂點 m 條邊的無向圖，定義頂點 v 到 頂點 1 的最短距離 di，如今最多留下 k 條邊，若是一個頂點，在新遺留的圖中到頂點 1 的最短距離仍是 di，則稱這個點爲好頂點，問在保證好頂點最多的狀況下，應該講哪些邊留下來。 輸出留下的邊數以及輸入時這些邊的編號。i

>>阅读原文<<