不少题解没有判断原图不连通的情况但是仍然能 AC

https://www.luogu.com.cn/blog/LawrenceSivan/kruskal-zhong-gou-shu-zong-jie

https://www.luogu.com.cn/blog/292315/solution-p7834

https://www.luogu.com.cn/blog/endt/solution-p7834 这代码甚至过不了

https://www.luogu.com.cn/blog/Peterprpr/p7834-ontak2010-peaks-jia-qiang-ban-ji-lu

hack 数据：

7 12 10
1 3 7 1 7 6 6 
2 5 1
7 1 1
7 1 3
1 2 3
2 1 9
7 5 7
5 2 7
3 6 1
2 1 2
2 6 1
2 1 4
6 1 7
1 3 1
4 1 5
3 7 4
1 7 1
5 4 1
6 7 5
6 1 1
6 9 2
5 5 6
6 7 6

输出：

7
-1
-1
7
-1
1
1
6
1
7