2022年1月30日
[WC2022] 杂题选讲-钱易
摘要： 新年的聚会 题目描述 点此看题 解法 其实用分治的思想很容易解决聚会个数的限制，我们可以枚举一个点对其他点做分治，那么询问次数是 \(O(m\log n)\)，但是这样做总人数不满足条件。 关键结论：对于一个边数为 \(m\) 的图可以划分出 \(\sqrt m\) 个独立集。对于度数 \(\geq 阅读全文
posted @ 2022-01-30 11:59 C202044zxy 阅读(142) 评论(0) 推荐(1) 编辑