@[淸梣ling](/user/239192) 假设你原本只选了 $need-1$ 条白边,但是你把白边边权 $-1$ 的时候可能会有多条白边被选进生成树里面,因此这个时候你选的边的数量可能超过 $need$ 条
大概就是这个样子:
```
4 6 2
1 2 2 0
2 3 2 0
3 4 2 0
1 2 1 1
2 3 1 1
3 4 1 1
```
by DaiRuiChen007 @ 2022-11-29 15:15:56
@[DaiRuiChen007](/user/539618) 呐请问 WQS 二分是类似减少权值来控制选多少个的吗?
并且按照这个来说呐我的程序是不是不太对。。。是不是该把斜率改成小数?
by 淸梣ling @ 2022-11-29 16:06:45