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
相關文章
相關標籤/搜索