并查集

标签：style   color   ar   代码   line   size   on   sp   

代码1： par [ i ] 初始化为 i 

//查找根，并压缩路径

int get_par(int ){
	if(par[a]!=a)
		par[a]=get_par(par[a]);
	return par[a];
}

//合并

void merge(int a,int b){
	par[get_par(a)]=get_par(b);
}

-------------------------------------------------------------------------------------------------------------------------

代码2: set [ i ] 初始化为 -1

//查找根，并压缩路径

int set_find(int d)
{
	if(set[d]<0)
		return d;
	return set[d]=set_find(set[d]);
}

//合并

void join(int x,int y)
{
	x=set_find(x);
	y=set_find(y);
	set[x]=y;
}

并查集,布布扣,bubuko.com

并查集

标签：style   color   ar   代码   line   size   on   sp   

原文地址：http://www.cnblogs.com/bofengyu/p/3909795.html