2022年8月15日
abc264 E
摘要： 题目链接:click here Solution: 首先考虑维护连通块，但是在删边的条件下进行维护连通块显然比较复杂 如果不是删边，而是增添边，那么连通块的维护难度将大大减少，那么我们如何从删边变成添加边呢 不妨考虑倒过来做，我们先把所有要删去的边一次性删去，然后反过来依次加回去即可 现在我们要添加 阅读全文
posted @ 2022-08-15 15:38 DQY_dqy 阅读(39) 评论(0) 推荐(0) 编辑