这里
数据:
7 10 1 3
1 2 1
1 3 2
1 4 2
1 5 2
1 7 2
5 6 2
4 6 2
3 6 2
2 6 2
7 6 3
ans: 11
错误方面:
没有保证平的时候选的是最左边还是最右边,会导致wqs二分的经典错误。
这跑完以后限制只选k条边关建边是什么鬼操作,这样都保证不了你最后跑的是最小生成树。