并查集的C++实现，并查集的建立，合并和查找

//并查集的C++实现

#include
#include
#include

using namespace std;

const int MAX=100;

/* father[x]表示x的父节点 */
int father[MAX];
/* rank[x]表示x的秩 */
int rank[MAX];

/* 初始化集合 */
void Make_Set（int x）
{
	father[x] = x;
	rank[x] = 0;
}




/* 查找x元素所在的集合回溯时压缩路径 */
int Find_Set（int x）
{
	if （x != father[x]）
	{
		father[x] = Find_Set（father[x]）;
	}
	return father[x];
}

/* 按秩合并xy所在的集合 */
void Union（int x int y）
{
	x = Find_Set（x）;
	y = Find_Set（y）;
	if （x == y） return;
	if （rank[x] > rank[y]）
	{
		father[y] = x;
	}
	else
	{
		if （rank[x] == rank[y]）
		{
			rank[y]++;
		}
		father[x] = y;
	}
}


int main（）
{
	list > l;

	vector temp;

	temp.push_back（1）;
	temp.push_back（2）;
	temp.push_back（3）;
	
	l.push_back（temp）;

	temp.clear（）;

	temp.push_back（2）;
	temp.p