题解做法有误,建议撤下
查看原帖
题解做法有误,建议撤下
363980
yszs楼主2023/2/13 17:46

这里

数据:

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条边关建边是什么鬼操作,这样都保证不了你最后跑的是最小生成树。

2023/2/13 17:46
加载中...