码迷,mamicode.com
首页 > 其他好文 > 详细

普通并查集模板

时间:2018-06-05 13:28:53      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:class   set   style   col   return   i++   pre   code   并查集   

朴素的并查集:

int set[10005];
int findSet(int x) {
    if (set[x] == x)
        return x;
    return set[x] = findSet(set[x]);
}
void unionSet(int x, int y) {
    int fx = findSet(x);
    int fy = findSet(y);
    if(fx!=fy)
        set[fx] = fy;
}

别忘了赋初值:

for(int i=1; i<=n; i++) set[i] =i;

 

普通并查集模板

标签:class   set   style   col   return   i++   pre   code   并查集   

原文地址:https://www.cnblogs.com/zinyy/p/9139083.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!