Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月19日 星期三
POJ 1861 Network
題意&想法:
要找出最小生成樹MST,先輸出MST最長的邊長,再輸出MST有幾條邊(就是N-1),然後在一一輸出這些邊的點。用Kruskal演算法找出MST,並依題輸出答案。
ps.這題Sample Output有誤,4個點只需要3條邊就可以產生MST。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言