【蓝桥备赛】并查集

并查集的板子

  import java.util.Arrays;

public class UnionFind {
   
    int [] parent;//每个节点对应的父节点
    int []size; //对应集合里面有多少个节点
    int branchCount;//多少个集合
    public  UnionFind(int n){
   
        this.branchCount=n;
        this.parent=new int