求助WQS二分

P2619 [国家集训队] Tree I

@[淸梣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


|