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算法。