并查集学习

主要是处理多个集合的问题，图论等，像欧拉回路

主要代码 像hdoj的1878，NYoj 的一笔画问题等都可以处理

主要代码

int find(int x)    //查找根节点
{
    int r=x;
    while(r!=set[r]) r=set[r];
    return r;
}
void union(int x,int y)  //合并
{
    x=find(x);
    y=find(y);
    if(x>y) set[x]=y;
    else set[y]=x;
}

 

转载于:https://www.cnblogs.com/bersaty/archive/2011/12/05/2277149.html