一个父亲和儿子的故事 并查集相关内容

并查集是一种树型的数据结构，用于处理一些不相交集合的合并问题。
并查集的主要操作有
1－合并两个不相交集合
2－判断两个元素是否属于同一个集合

贴别鸣谢德翔同学提供该算法模板！

#include <iostream>
#include <map>
using namespace std;
int father[1000];

int search_father(int tar)  //查 
{
	int result=tar;
	while(result!=father[result])  //是否根节点 
	{
		result=father[result];     //不是,建立根节点 
	}
	
	return result;                 //是,直接返回 
}

void combine_tree(int a,int b)  //并 
{
	int fx=search_father(a);
	int fy=search_father(b);
	if(fx!=fy)
		father[fx]=fy;//合并父节点 
}

int main()
{
	for(int i=0;i<10;i++)
	{
		father[i]=i;
	}
	for(int i=0;i<10;i++)
	{
		cout<<father[i]<<" ";
	}
	cout<<endl;
	
	int a,b;
	cin>>a>>b;
	combine_tree(a,b);
	
    for(int i=0;i<10;i++)
	{
		cout<<father[i]<<" ";
	}
	cout<<endl;
	
	return 0;
}