2022年1月24日
P1197 [JSOI2008]星球大战 题解
摘要： 题目传送门 题意简述 给定一张无向图，每次删去一个节点，问每次操作后的连通块个数。 分析 \(m\le2\times10^5,n\le2\cdot m\)，如果每次暴力删点再 bfs，必定超时。 还记得上次提到的 [USACO16OPEN]Closing the Farm 吗？这两题非常非常相似，我 阅读全文
posted @ 2022-01-24 23:58 tmjyh09 阅读(52) 评论(0) 推荐(0)