标签：存在 text 先后 class 复杂度 oid tle 并查集 实现
并查集结构
解决部分节点存在先后顺序的问题。
class UnionFind{
int [] parent;
public UnionFind(int [] parent){
this.parent = parent;
for(int i=0;i<parent.length;i++){
parent[i] = i;
}
}
public void union(int i,int j){
parent[find(i)] = find(j);
}
public int find(int i){
if(i!=parent[i]){
parent[i] = find(parent[i]);
}
return parent[i];
}
}
标签：存在 text 先后 class 复杂度 oid tle 并查集 实现
原文地址：https://www.cnblogs.com/tianma-0/p/14293315.html
