萌新求助100pts

P2619 [国家集训队] Tree I

本来你 wqs 二分之后得到的就不一定正好是 need 条白边吧 比方说,你二分出来取 $k$ 时可以加入 $l$ 条白边,取 $k + 1$ 时可以加入 $r$ 条白边,这个时候若 $l < need < r$,你不管取 $l$ 还是取 $r$,算出来都不对,你应该就要按照正好 need 条白边来计算
by Reliauk @ 2022-07-26 15:52:41


@[Harry27182](/user/376997)
by Reliauk @ 2022-07-26 15:53:47


@[Reliauk](/user/319671) 谢谢大佬
by Harry27182 @ 2022-07-26 15:54:56


应该是这样的
by Harry27182 @ 2022-07-26 15:55:33


|