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 }
并查集的按秩合并
按秩合并的优点:可撤销;速度快(O(n log n))
猜你喜欢
转载自www.cnblogs.com/cptbtptpbcptbtptp/p/11234414.html
今日推荐
周排行