并查集模板 JAVA

最新推荐文章于 2025-07-09 16:59:46 发布

原创最新推荐文章于 2025-07-09 16:59:46 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个简单的并查集算法实现模板，包括初始化、查找父节点及合并操作。并查集是一种用于处理一些不交集的合并及查询问题的数据结构。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最简单并查集模板

 static int[] par;

    static void initial(){
        for(int i=1;i<=n;i++){
            par[i] = i;
        }
    }
    static int findpar(int x){
        return x==par[x]?x:findpar(par[x]);
    }
    static void conbine(int x,int y){
        int parx = findpar(x);
        int pary = findpar(y);
        if(parx==pary)return;
        par[parx] = pary;
        ans++;
    }