網頁

2014年3月16日 星期日

UVa 11747 Heavy Cycle Edges

題意&想法:
    本題就是要把多餘的邊去除掉使得該graph變成最小生成樹,因此我們可以用Kruskal直接做出最小生成樹,然後把沒有用到的邊由小到大輸出即可。