B - The Suspects

本题刚开始做的时候，超时了一次，然后发现读入数组时用了二维数组来做，其余的跟A题没有去区别

下面见ac代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<map>
using namespace std;
const int maxn=30000+10;
const int maxm=500+10;
int par[maxn],num[maxn];
map<int,int> all;
int stu[maxn],flag[maxn];
int n,len,sum,m,Count;
//不能用二维数组进行表示 
int find(int x)
{
	return x==par[x]?x:par[x]=find(par[x]);
 } 
 int Union(int x,int y)
 {
 	par[find(x)]=find(y);
 }
 void init()
 {
 	sum=1;
 	for(int i=0;i<=n;i++)
 		par[i]=i;
 }
 void combine(int x)
 {
 	for(int j=0;j<x-1;j++)
			Union(stu[j],stu[j+1]);
 }
 int main()
 {
 	//freopen("B.txt","r",stdin);
 	while(scanf("%d %d",&n,&m)!=EOF)
 	{
 		if(n==0&&m==0)
 			break;
 		init();
 		int cnt,a;
	 	for(int i=0;i<m;i++)
	 	{
	 		scanf("%d",&cnt);
	 		len=0;
	 		for(int j=0;j<cnt;j++)
	 		{
	 			scanf("%d",&a);
				stu[j]=a;
				flag[stu[j]]=1;
		 	}
		 	combine(cnt);
		 }
		 for(int i=1;i<n;i++)
		 {
		 	//cout<<num[i]<<endl;
		 	if(flag[i]&&find(0)==find(i))
		 		sum++;
		}		 
		 printf("%d\n",sum);
 	}
 	return 0;
}