并查集的按秩合并

按秩合并的优点:可撤销;速度快(O(n log n))
1 void combine(int x,int y)//rank为当前结点在树上的深度
2 {
3     int t1,t2;
4     t1=find(x),t2=find(y);
5     if(rank[t1]<rank[y])swap(t1,t2);
6     father[t2]=t1;
7     if(rank[t1]==rank[t2])++rank[t1];
8 }

猜你喜欢

转载自www.cnblogs.com/cptbtptpbcptbtptp/p/11234414.html