萌新求助,关于WQS二分

P2619 [国家集训队] Tree I

边排序的时候是优先去白边。 可能吧。
by qwqUwU @ 2023-07-04 21:29:59


@[qwqUwU](/user/390742) 啊似乎是这样的( wssb.
by zzxLLL @ 2023-07-04 21:31:00


对,就是边的排序问题。 你的代码在 $$\text{(白边优先)}\space xor\space \text{(最小 ans)} =0$$ 时正确。
by qwqUwU @ 2023-07-04 21:36:00


|