并查集的函数列举

并查集的函数列举

在做并查集的题目时常有的函数有三个。
第一个：初始化函数

void init(int n)
{
	for(int i=1;i<=n;i++)
		pre[i]=i;
}

第二个：查找

int find(int key)
{
	if(pre[key]==key) return key;
	return pre[key]=find(pre[key]);
}

第三个：合并集合

void unite(int x,int y)
{
	int rootx=f(x);
	int rooty=f(y);
	if(rootx!=rooty) pre[rootx]=rooty;
}