Nemaleswang的博客

原创 并查集的find和join函数实现

int Find(int x) { if(pre[x] != x) pre[x] = Find(pre[x]); return pre[x]; } void join(int x, int y) { int p,q; p = Find(x); q = Find(y); if(p!=q) pre[p] = q; }