【裸的并查集】POJ 1611 The Suspects

http://poj.org/problem?id=1611

【Accepted】

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include <string>
using namespace std;
const int maxn=3e4+3;
int fa[maxn];
int n,m;
int a[maxn];

void init()
{
    for(int i=0;i<n;i++)
    {
        fa[i]=i;
    }
}
int find(int x)
{
    return x==fa[x]?x:fa[x]=find(fa[x]);    
}

void mix(int x,int y)
{
    int fx=find(x);
    int fy=find(y);
    if(fx!=fy)
    {
        fa[fx]=fy;
    }
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        if(n==0&&m==0)
        {
            break;
        }
        init();
        for(int i=0;i<m;i++)
        {
            int k;
            scanf("%d",&k);
            if(k>=1)
            {
                scanf("%d",&a[0]);
                for(int j=1;j<k;j++)
                {
                    scanf("%d",&a[j]);
                    mix(a[0],a[j]); 
                }
            }
        }
        int sum=0;
        for(int i=0;i<n;i++)
        {
            if(find(i)==fa[0])
            {
                sum++;
            }
        }
        printf("%d
",sum);
    }
    return 0;
}

【不太明白】

为啥find(i)==fa[0]能A，fa[i]==fa[0]就是WA。find(0)一定等于fa[0]?