package 板子;import java.util.Arrays;public class UnionFind { int [] parent;//每个节点对应的父节点 int []size; //对应集合里面有多少个节点 int branchCount;//多少个集合 public UnionFind(int n){ this.branchCount=n; this.parent=new int[n]; this.size=new int[n]; Arrays.fill(size,1);//刚开始每个集合初始化都为1 for(int i=0;i<n;i++){ parent[i]=...
