網頁

2014年3月19日 星期三

POJ 2421 Constructing Roads

想法:
    與POJ 1751是一樣的,先依題目將已連結的點連起來,剩下的再用Kruskal做最小生成樹,並累積最小生成樹的邊長和。