以前写的.....拿出来看看....
并查集模板:
#include <iostream>
#include <string>
using namespace std;
int f[10000];
int find(int x)
{
if(f[x]==0) return x;
return f[x]=find(f[x]);
}
int bing(int a,int b)
{
if(find(a)!=find(b)) f[find(a)]=find(b);
}
int main()
{
int m,n,i;
while(cin>>n>>m){
for(i=1;i<=n;i++)
f[i]=0;
int x,y;
while(m--)
{
cin>>x>>y;
bing(x,y);
}
for(i=1;i<=n;i++) cout<<f[i]<<" ";
cout<<endl;
}
}
//hdu 1232
//这个是用并查集写出来的,两个函数,f数组其实就是一个标记的作用,五个对象就五个元素,然后可以打印出来每个对象和哪个有关系。。。