蒟蒻关于WQS的疑问

P2619 [国家集训队] Tree I

个人猜测:是否是因为黑白同权情况下,白边不加偏移量会导致答案偏小?
by TDoG_W @ 2023-11-07 21:53:26


@[TDoG_W](/user/416578) wqs 可能最终选的也不是 $k$ 条边,只是减去偏移量后与刚好选 $k$ 条边的答案相等,
by Mikefeng @ 2023-11-07 21:56:33


@[Mikefeng](/user/406832) 大概懂了,谢谢大佬%%%
by TDoG_W @ 2023-11-07 21:58:54


|