题解 – P1197 [JSOI2008] 星球大战 2023-10-30 20:18 | 100 | 1 | 题解 462 字 | 6 分钟 [题目链接] - [JSOI2008] 星球大战 [JSOI2008] 星球大战 题目描述 给定一张无向图$G=(n,m)$,共有$n$个点和$m$条边,没有边权。在$k$的时间范围之内,会依次删除一些点。求出$t=0 \sim k$时的连通块个数。 样例 #1 样例输入 #1 8 13 0 1 1 6 6 5 5 0 0 6 1 2 2 3 3 … OI各省省选图论并查集题解