拉帮结派之Union-Find 算法

并查集算法，可以理解为是一种找所属帮派的算法，各节点刚开始都是各自为营，各自各属一派，在经过不断的union后，最后会把属于同一帮派的节点合并在一起，在合并的过程中涉及查找老大的过程find，这个过程对整个算法的时间复杂度影响较大，所以主要的优化（路径压缩）都发生在这个方法中。在应用方面：并查集算法主要是解决图论中「动态连通性」问题；

代码层面：
1 主要是通过数组的数据结构来实现,parent数组的值表示该节点所属的帮派;
2 同时增加一个记录重量（组合中节点的个数）的数组来进行优化，在树间合并的时候将重量小的树合并到重量大的，这样可以有效地减少合并后的树的高度，减少find方法的时间复杂度;
3 在find方法查找节点老大中通过路径压缩（parent[x] = parent[parent[x]];）可以将整棵树的高度限制在3以下（包括3），也可以理解为一棵树的高度在达到3的时候会触发路径压缩;
4 连通分量count：表示最后有多少的组合，也就是有多少个大。

    //并查集
    class UF {
   
        // 连通分量个数
        private int count;
        // 存储一棵树
        private int[] parent;
        // 记录树的“重量”
        private int