标签: 各省省选

1 篇文章

题解 – P1197 [JSOI2008] 星球大战
[题目链接] - [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 …