并查集 hdu 1232

/*hdu 1232 并查集*/
# include<iostream>
# include<cstdio>
# include<cstring>
# include<algorithm>
# include<cstdlib>
# include<cmath>
using namespace std;
int bin[1008];
int findx(int x)//并查集中的压缩路径的方法，可以大大减少时间的复杂度
{
 if(x!=bin[x])
    bin[x]=findx(bin[x]);//运用了递归的思想
  return bin[x];
}
void merge(int x,int y)//合并集合的函数
{
    int fx,fy;
    fx=findx(x);
    fy=findx(y);
    if(fx>fy)
        bin[fx]=fy;
    else
        bin[fy]=fx;
}
int main()
{
    int n,m;
    int a,b;
    while(cin>>n)
    {
        if(n==0) break;
        cin>>m;
        for(int i=1;i<=n;i++)//这步是给父亲节点进行初始化
        {
            bin[i]=i;
        }
        while(m--)
        {
            cin>>a>>b;
            merge(a,b);
        }
        int count=0;
        for(int i=1;i<=n;i++)
        {
            if(bin[i]==i) count++;
        }
        cout<<count-1<<endl;//这里减1是因为在初始化时，已经bin[i]=i在其中，最少有1个符合要求
    }
    return 0;
}
/*
总结体会：
对于一个算法，个人觉得最主要是它的作用，而此处并查集的作用就是：
判断图和树的连通性以及衍生出来的连通分支数的计算；
并查集具体算法思想还是很容易上手的，还有就是其中有个压缩路径的优化操作
运用递归的思想，这个还是值得去体会一下，也许可能很简单，但是不要仅仅局限在一道题目上，
要做到一通百通。
*/