关于wqs二分如何构造方案

P2619 [国家集训队] Tree I

呜呜呜没人理
by FromSeas @ 2023-11-21 15:44:34


@[FromSeas](/user/1211535) 在跑kruskal的时候方案不是自己就出来了吗
by hy233 @ 2023-12-19 20:01:07


@[hy233](/user/259300) 真是这样吗?qwq
by WRuperD @ 2024-01-14 21:40:39


@[hy233](/user/259300) 如果出现那种最终取的位置 cnt(mid-1)<need 但是 cnt(mid)>need(出现这种情况是因为在 kruskal 排序里面同边权就优先白边),怎么输出方案啊/yiw 难道直接把同权值黑边替换成白边吗qwq
by Tsukinaga_Ichiyo @ 2024-02-20 22:06:19


|