并查集

最新推荐文章于 2024-08-19 22:30:22 发布

细雨欣然

最新推荐文章于 2024-08-19 22:30:22 发布

阅读量105

点赞数

分类专栏：代码模板

本文链接：https://blog.youkuaiyun.com/qq_35546274/article/details/98734527

版权

代码模板专栏收录该内容

30 篇文章

订阅专栏

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1000005;

int pa[maxn];

int find(int x){return pa[x]==x?x:pa[x]=find(pa[x]);}

void un(int x,int y)
{
    int px=find(x),py=find(y);
    if(px==py) return;
    pa[py]=px;
}

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    return 0; 
}