Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月16日 星期日
UVa 11747 Heavy Cycle Edges
題意&想法:
本題就是要把多餘的邊去除掉使得該graph變成最小生成樹,因此我們可以用Kruskal直接做出最小生成樹,然後把沒有用到的邊由小到大輸出即可。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言