并查集学习

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

主要代码 像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/p/2277149.html