The Suspects 並查集基礎

[cpp]
/*基礎的並查集.每讀到一個group.把後面的人都合並到第一個.最後查詢的時候
 
記錄和0有相同祖先的人數即可.*/ 
 
#include <stdio.h> 
#define maxn 30001 
int f[maxn]; 
int n,m,k,t,p; 
int find(int x) 
{ 
    if(f[x]==x) return x; 
    else 
        f[x]=find(f[x]); 
} 
void un(int x,int y) 
{ 
    int q=find(x); 
    int w=find(y); 
    if(q==w) return; 
    else 
    f[w]=q; 
} 
int main() 
{ 
    while(scanf("%d%d",&n,&m)==2&&(m+n)) 
    { 
        for(int i=0; i<n; i++) 
            f[i]=i; 
        while(m--) 
        { 
            scanf("%d%d",&k,&t); 
            for(int i=1;i<k;i++) 
            { 
                scanf("%d",&p); 
                un(t,p); 
            } 
        } 
        int ans=0; 
        int root=find(0); 
        for(int i=0;i<n;i++) 
        { 
            if(root==find(i)) ans++; 
        } 
        printf("%d\n",ans); 
    } 
    return 0; 
} 

作者：ehi11