2015年7月16日 星期四

[Uva908 Re-connecting Computer Sites]

方法 : MST
將edges由小至大排序
如果沒有形成cycle則取它
判斷cycle的方法是用Disjaint Set



於
標籤：

沒有留言:

張貼留言

注意：只有此網誌的成員可以留言。

訂閱： 張貼留言 (Atom)