两行代码的并查集

来源:互联网 发布:淘宝服装图片拍摄技巧 编辑:程序博客网 时间:2024/05/21 05:08

初始化+find+unit

int home[MAXN];void init(){    for(int i=0;i<MAXN;i++){        home[i]=i;    }}int find(int x){    return x==home[x]?x:(home[x]=find(home[x]));}void unit(int x,int y){    home[find(y)]=find(x);}
0 0