Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月19日 星期三
POJ 2421 Constructing Roads
想法:
與
POJ 1751
是一樣的,先依題目將已連結的點連起來,剩下的再用Kruskal做最小生成樹,並累積最小生成樹的邊長和。
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言