最简单的并查集

最新推荐文章于 2024-08-14 11:22:43 发布

Dearlingxx

最新推荐文章于 2024-08-14 11:22:43 发布

阅读量141

点赞数 2

分类专栏：竞赛知识学习 # 初级数据结构文章标签：算法并查集

本文链接：https://blog.csdn.net/zaqjkl/article/details/140372248

版权

竞赛知识学习同时被 2 个专栏收录

127 篇文章 0 订阅

订阅专栏

初级数据结构

31 篇文章 0 订阅

订阅专栏

题目：

模板：

#include<bits/stdc++.h>
using namespace std;

int f[10005],n,m;
char s[11];

int findset(int x){
    return f[x]==x?x:f[x]=findset(f[x]);
}

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)f[i]=i;
    for(int i=1;i<=m;i++){
        int x,y;
        scanf("%s%d%d",s,&x,&y);
        int fx=findset(x),fy=findset(y);
        if(s[0]=='Q'){
            printf("%d",fx==fy?1:0);
        }else{
            f[fx]=fy;
        }
    }

}