www.bersaty.com

并查集学习

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

主要代码 像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;
}

 

posted @ 2011-12-05 19:07  bersaty  阅读(164)  评论(0编辑  收藏  举报