#30823: 題目說明
他給的6*6為Adjacency Matrix。
還有使用貪婪法找點對點最小值可能會在
6
| 0 | 2 | 2 | 2 | 2 | 2 |
| 2 | 0 | 0 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 | 1 |
| 2 | 0 | 0 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 | 0 |
| 2 | 0 | 1 | 0 | 0 | 0 |
這種極端情況下出錯，會形成兩個不同的區域而不是全部相通。
所以這邊我是使用並查集讓所有人都有一樣的老大，保證他們相通，也就是使用Kruskal，歡迎下面提出不一樣求出最小生成樹的辦法。:)
ZeroJudge Forum