标签:rank void join int return 节点 oid ret pre
int find(int x){return x==F[x]?x:find(F[x]);}
void join(int x,int y){
int fx=find(x);
int fy=find(y);
if(fx!=fy){
F[fy]=fx;
rank[fx]+=rank[fy];// 子节点数量
}
}
标签:rank void join int return 节点 oid ret pre
原文地址:http://blog.51cto.com/14093713/2323474