带权重的union_find可以有效降低树的高度，从而提高效率 package com.company; /** * meng3.wei * 2020.02.16 * 带权重的union-find * 带权重，可以保证小的树会被挂在大的树上，以保证树不会太高（随机挂载由于树的高度问题，性能会变低） */ public class UnionFind { private int count;//连通分量的个数 private int[] pid;//保存父亲连接节点的i