首页 > 代码库 > 并查集 模板

并查集 模板

 

const int MAX=1010;  //元素个数的最大值,根据题目修改
int p[MAX];
void init(int n) //n为实有元素个数
{    for (int i=1; i<=n; i++)  p[i]=i;  }
int find(int x) //查找
{   if (x==p[x]) return x;
    else  return  p[x]=find(p[x]);
}
void merge(int x,int y) //合并
{   int px,py;
    px=find(x); py=find(y);
    if (px!=py)  p[px]=py;
}