網頁

2014年3月19日 星期三

POJ 1861 Network

題意&想法:
     要找出最小生成樹MST,先輸出MST最長的邊長,再輸出MST有幾條邊(就是N-1),然後在一一輸出這些邊的點。用Kruskal演算法找出MST,並依題輸出答案。
    ps.這題Sample Output有誤,4個點只需要3條邊就可以產生MST。



沒有留言:

張貼留言