CCFCSP2018-12-4数据中心(最小生成树)

 

样例输入

4
5
1
1 2 3
1 3 4
1 4 5
2 3 8
3 4 2

样例输出

4

样例说明

　　下图是样例说明。

题干的意思大概就是先求每一层中的边的权值最大值，再求这些最大值中的最大值作为最后的答案。但观察他的样例说明之后发现其实就是求这个图的最小生成树，然后输出生成树的所有边中最小的权值。但这样一来输入的root好像是没什么用的，但代码还是能AC，不知道是不是测试用例的问题。

 求最小生成树还是用了Kruskal算法。