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