【数据结构】【并查集模板】

void init()//初始化函数 
{
	int i;
	for(i = 1; i <= n; i ++)
		f[i] = i;
	return;
}

int find(int v)//查找根结点 
{
	if(f[v] == v)
		return v;
	else
	{
		//这里是路径压缩，每次在函数返回时，把遇到的结点改为根结点的编号
		//提高找到根结点的速度 
		f[v] = find(f[v]);
		return f[v];
	}
}

void merge(int x,int y)//合并两个子集的函数 
{
	int t1,t2;
	t1 = find(x);
	t2 = find(y);
	if(t1 != t2)
	{
		f[t1] = t2;
	 } 
	 return;
}

ACM模板