poj 1611 并查集

我只会做水题

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int parent[30003];
void set(int n)
{
    for(int i=0;i<n;i++)
    {
        parent[i]=-1;
    }
}
int find(int x)
{
    int s;
    for(s=x;parent[s]>=0;s=parent[s])
                    ;
    while(x!=s)
    {
        int tmp=parent[x];
        parent[x]=s;
        x=tmp;


    }
    return s;


}
void u(int R1,int R2)
{
    int r1=find(R1);
    int r2=find(R2);
    int tmp=parent[r1]+parent[r2];
    if(parent[r1]>parent[r2])
    {
        parent[r1]=r2;
        parent[r2]=tmp;


    }
    else
    {
        parent[r2]=r1;
        parent[r1]=tmp;
    }


}
int a[30003];
int main()
{
    int  m,n,i,j,k,l,s;
    while(cin>>n>>m)
    {
        if(m==0&&n==0)
        break;
        set(n);
        while(m--)
        {
             cin>>s;
            for(i=0;i<s;i++)
             {
                 cin>>a[i];
                 if(i>0&&find(a[i-1])!=find(a[i]))
                 u(a[i],a[i-1]);
             }
        }
    int tmp=find(0);
    cout<<-1*parent[tmp]<<endl;
   // cout<<find(0);


    }












    return 0;
}