POJ1611The Suspects

[url]http://poj.org/problem?id=1611[/url]

import java.util.*;
public class Main
{
Scanner scan=new Scanner(System.in);
int[] arr=new int[30010],num=new int[30010];
public static void main(String[] args)
{
new Main().run();
}
int find(int x)
{
if(arr[x]!=x)
arr[x]=find(arr[x]);
return arr[x];
}
void merge(int a,int b)
{
int fa=find(a);
int fb=find(b);
if(fa==fb)
return;
arr[fa]=fb;
num[fb]+=num[fa];
}
void init(int n)
{
for(int i=0;i<n;i++)
{
arr[i]=i;
num[i]=1;
}
}
void run()
{
while(true)
{
int n=scan.nextInt();
int m=scan.nextInt();
if(n==0)
break;
init(n);
while(m-->0)//==for(int i=1;i<=m;i++)
{
int k=scan.nextInt()-1;//注意是从0开始
int a=scan.nextInt();
while(k-->0)
{
merge(a,scan.nextInt());
}
}
System.out.println(num[find(0)]);
}
}
}