这里有一组数据：

7 7
7 6 5 4 3 2 1
1 2 4
1 3 1
2 4 2
3 5 1
4 6 2
5 7 1
6 7 1

正确的输出是：

7 11

有一种错误输出是：

7 8

这是因为你的最小生成树没有考虑高度导致的，你要修改你的排序函数。

可以参考以下图片：