2021年12月16日
ABC229 E.F.G 题解
摘要： ABC229 E.F.G 题解 E - Graph Destruction 题意：给一张无向图，每次删掉一个点及与其联通的所有边， 求出第 \(i\) 次删除后图中剩余的连通块数量。 做法： 一个比较显然的套路是倒序处理询问，变删点为加点，用并查集维护即可。 F - Make Bipartite 题 阅读全文
posted @ 2021-12-16 17:35 GaryH 阅读(139) 评论(0) 推荐(0) 编辑