并查集模板

void init(int n)       //初始化数组
{
    for(int i=1;i<=n;i++)
        f[i]=i;     //f数组记录每个数的父亲，初始化每个数的父亲为它本身
}

int find(int x)     //用于查找x的父亲
{
    return f[x]==x?x:find(f[x]);       //如果x的父亲是它本身，则直接返回x
                                    //如果不是它本身,就找它父亲的父亲
}

void bing(int a,int b)  //用于将a、b两数合并到一个集合
{
   int t1=find(a);     //t1为a的父亲
   int t2=find(b);     //t2为b的父亲
   if(t1!=t2)          //如果两个数的父亲不同，说明两个数属于不同的集合
        f[t2]=t1;       //则将t2的父亲变为t1，此时a的父亲为t1，b的父亲也为t1，a，b属于同一个集合
}

最后只需找f[i]!=i的个数即为集合个数