aoj夺宝奇兵判断集合个数

题目链接http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=489

把有关系的都合并了，最后数下集合的个数。

#include<stdio.h>
int father[1000005];
int c[10000005];
int getfather(int x)
{
    if(x!=father[x])
        father[x]=getfather(father[x]);
    return father[x];
}
int add(int a,int b)
{
    int fa=getfather(a);int fb=getfather(b);
    if(fa!=fb) father[fa]=fb;
}
int main()
{
    int n,i,b;
    while(scanf("%d",&n)!=EOF)
    {
        int ans=0;memset(c,0,sizeof(c));
        for(i=1;i<=n;i++)
            father[i]=i;
        for(i=1;i<=n;i++)
        {
            scanf("%d",&b);add(i,b);
        }
        for(i=1;i<=n;i++) c[getfather(i)]=1;
        for(i=1;i<=n;i++)
            ans+=c[i];
        printf("%d\n",ans);
    }
    return 0;
}