这道题在WQS二分内部kruskal的时候为什么要先选白边呀?

P2619 [国家集训队] Tree I

sto
by inoichi_lim @ 2020-02-07 11:52:13


讲道理只要二分的 $k$ 是一个实数就不用有优先级了。 主要是因为二分的斜率是整数,所以会有一点精度上的偏差。
by pufanyi @ 2020-02-07 12:00:23


[这](https://www.luogu.com.cn/record/30245298)是用实数二分的提交。 @[FrenkiedeJong21](/user/203968)
by pufanyi @ 2020-02-07 12:01:20


@[FrenkiedeJong21](/user/203968) 前排
by StudyingExample @ 2020-02-07 12:06:27


@[pufanyi](/user/84088) 哦哦!谢谢!那么实数上的二分eps大概定为多少?
by e1c2 @ 2020-02-07 12:06:29


@[StudyingExample](/user/316859) qwq
by e1c2 @ 2020-02-07 12:07:00


我随便写了个 `1e-10`,其实应该都可以吧(
by pufanyi @ 2020-02-07 12:20:06


算是个贪心吧,这样能最小化总权值 另外这题在整数域上二分就行了吧
by installb @ 2020-02-07 12:44:12


@[installb](/user/31440) okk
by e1c2 @ 2020-02-07 12:44:40


|