The Suspects

题目链接：
https://vjudge.net/contest/280174#problem/B
题目描述：
Input
多样例输入。
每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 < n <= 30000和0 <= m <= 500。在所有的情况下，每个人都有自己独特的整数编号0到n−1, 且0号是公认的嫌疑犯。
接下来m行输入，每个犯罪集团一行。每一行从一个整数k开始，它本身表示集团内成员的数量。按照成员的数量，在这个组中有k个整数表示人员。一行中的所有整数都被至少一个空格隔开。
n = 0且m = 0时输入结束。
Output
对于每个样例，输出嫌疑犯人数。
Sample Input
100 4
2 1 2
5 10 13 11 12 14
2 0 1
2 99 2
200 2
1 5
5 1 2 3 4 5
1 0
0 0
Sample Output
4
1
1
AC代码：

#include <cstdio>
#include <cstring>
using namespace std;
const int maxn=3e4+100;
int par[maxn],n,m;
void init() 
{
	for(int i=0; i<=n; i++) par[i]=i;//初始化 
}
int find(int x) 
{
	return par[x]==x?x:par[x]=find(par[x]);//找根节点 
}
void unit(int x,int y) 
{
	par[find(x)]=find(y);
}
bool same(int x,int y) 
{
	return find(x)==find(y);
}
int a[maxn];
int main() 
{
	while(~scanf("%d%d",&n,&m)) 
	{
		if(n==0 && m==0) break;
		init();
		while(m--) 
		{
			int k;
			scanf("%d",&k);
			for(int i=1; i<=k; i++) scanf("%d",&a[i]);
			for(int i=1; i<k; i++) 
			if(!same(a[i],a[i+1])) 
			unit(a[i],a[i+1]);
		}
		int ans=0;
		for(int i=0; i<n; i++) 
		if(same(0,i)) ans++;//判断0与其他人根节点是否相同相同则是嫌疑犯 
		printf("%d\n",ans);
	}
	return 0;
}