2023年5月8日
CF920E Connected Components? 题解
摘要： 一道线段树优化建图好题（大雾 扣掉一些边看起来不好做，我们直接大力加上存在的边，然后跑连通块。对于一个点，如果他被扣掉了 \(k\) 个邻居，那么没扣掉的那些形成了至多 \(k+1\) 个连续段，可以用线段树优化建图向每个连续段各用 \(\log\) 的代价连边。 由于总共扣掉了 \(m\) 条边， 阅读全文
posted @ 2023-05-08 18:17 曹轩鸣 阅读(34) 评论(0) 推荐(1) 编辑