并查集模板

并查集

主要用来解决连通性问题，将所有节点构成一棵树，并最终均指向一个root节点。通过判断root节点是否相同来判断两节点是否连通。

class unionNode{
        int[] parents;
        public unionNode(int N){
            parents = new int[N];
            for(int i = 0; i < N; i++){
                parents[i] = i;
            }
        }
        public void union(int x, int y){
            int root1 = find(x);
            int root2 = find(y);
            if(root1 != root2){
                parents[root2] = root1;
            }
        }
        public int find(int node){
            while(parents[node] != node){
                parents[node] = parents[parents[node]];
                node = parents[node];
            }
            return node;
        }
        public boolean isConnected(int node1, int node2){
            return find(node1) == find(node2);
        }
    }

__EOF__

本文作者：Younger
本文链接：https://www.cnblogs.com/youngerwb/p/16133945.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！