本文主要是介绍并查集 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;elsebin[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;
}
/*
总结体会：
对于一个算法，个人觉得最主要是它的作用，而此处并查集的作用就是：
判断图和树的连通性以及衍生出来的连通分支数的计算；
并查集具体算法思想还是很容易上手的，还有就是其中有个压缩路径的优化操作
运用递归的思想，这个还是值得去体会一下，也许可能很简单，但是不要仅仅局限在一道题目上，
要做到一通百通。
*/
这篇关于并查集 hdu 1232的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
