> #include<iostream>
> using namespace std;
> int parent[30001],num[30001],root1,root2;
> void set(int i)
> {
>  parent[i]=i;
>  num[i]=1;
> }
> int find(int a)
> {
>     if(parent[a]==a)  return a;
>     parent[a]=find(parent[a]);
>     return parent[a];
> }
> void uni(int a,int b)
> {
>     root1=find(a);
>     root2=find(b);
>     if(root1==root2) return;
>     if(num[root1]>=num[root2])
>     {
>         parent[root1]=root2;
>         num[root2]+=num[root1];
>     }
>     else
>     { //same
>         parent[root1]=root2;
>         num[root2]+=num[root1];
>     }
> }
> int main()
> {
>     int first,next,i,j,m,n,k;
>     while(1)
>     {   cin>>m>>n;
>         if(m+n==0) break;
>         for(i=0;i<m;i++)
>         set(i);
>         for(j=0;j<n;j++)
>         {
>             cin>>k;
>             cin>>first;
>             for(int z=1;z<k;z++)
>             {
>                 cin>>next;
>                 uni(first,next);
>             }
>         }cout<<num[find(0)];
>     }
>     return 0;
> }

• 帮你用小号交了一下，把cin改scanf就过了>_< (972) xuhaoran510 2011-06-05 16:39:50