洛谷 P3367 【模板】并查集

最新推荐文章于 2024-08-01 10:01:26 发布

原创最新推荐文章于 2024-08-01 10:01:26 发布 · 116 阅读

1 ·

CC 4.0 BY-SA版权

洛谷专栏收录该内容

43 篇文章

订阅专栏

博客给出了洛谷的测评地址https://www.luogu.org/problemnew/show/P3367，通过时间为2019.5.7，还提供了评测详情地址https://www.luogu.org/recordnew/show/18842805，用时773ms，内存788KB。

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

测评地址： https://www.luogu.org/problemnew/show/P3367
通过时间： 2019.5.7
评测详情： https://www.luogu.org/recordnew/show/18842805
用时: 773ms / 内存: 788KB

#include<iostream>
#include<cstdio>
using namespace std;
int i,j,n,m,f[10010],cmd,x,y;
//若f(x)=y,则y是x的老大 
int find(int k){
    if(f[k]==k) return k;
    else return f[k]=find(f[k]);
}
int main(){
    cin>>n>>m;//n元素，m操作 
    for(i=1;i<=n;i++) f[i]=i;
    for(i=1;i<=m;i++){
        cin>>cmd>>x>>y;
        if(cmd==1)
			f[find(x)]=find(y);
        if(cmd==2){
        	if(find(x)==find(y)) printf("Y\n");
            else printf("N\n");
		}
    }
    return 0;
}