poj 并查集 - 大体模板

<span style="font-family:Microsoft YaHei;font-size:14px;">int pa[MAXN]; 
// 创建集合
void make_set(int size) {
	for(int i=1;i<=size;i++)
		pa[i] = i;
}  
// 查
int find_set(int x)  { 
	if(x==pa[x])  return x;  
    pa[x]=find_set(pa[x]);
    return pa[x];  
}  
// 并
void union_set(int x,int y)  {  
    x=find_set(x);
	y=find_set(y);  
	pa[y]=x;
}  </span>