NYOJ 38 最小生成树

题目链接 NYOJ 38

我的AC代码连接 View Source On GitHub

关于这道题，思路肯定是最小生成树没问题。但是刚开始一直WA不知为何... 后来加了一个findgroup()类似于并查集里面的findfather()，然后AC。

但是有一组数据与标程出现了分歧，标程在这里（View Source On GitHub），导致问题的数据如下（自己编的数据）：

1

6 11
1 2 3
2 3 2
3 4 4
4 5 3
5 6 5
6 1 4
2 4 2
2 5 3
4 1 5
1 5 2
3 6 4
1 1 1 1 1 1

这组数据标称给的是13，但是我的代码是14，网上还有一位的代码也是14，在这里（View Source On GitHub）。根据调试信息，我的代码选择了

1 5 2

2 3 2

2 4 2

1 2 3

1 6 4

五条边，权值之和为13，外加所有点对外为1，结果为14

但是标程的答案是13...... 不知为何

更令人疑惑的是，标程对于测试数据的答案是正确的，为4

1
4 6
1 2 10
2 3 10
3 1 10
1 4 1
2 4 1
3 4 1
1 3 5 6

X_X 完全蒙了...