【模板】并查集

wwt9b15bs

于 2018-11-09 14:55:46 发布

阅读量148

点赞数

分类专栏：模板

本文链接：https://blog.csdn.net/qq_41958841/article/details/83897776

版权

模板专栏收录该内容

43 篇文章 0 订阅

订阅专栏

#include<cstdio>
const int N=1e4+10;
int n,m,fa[N];
inline int Find(int x){return x==fa[x]?x:fa[x]=Find(fa[x]);}
int main()
{
	//freopen("in.txt","r",stdin);
	scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i)
        fa[i]=i;
    for(int i=1;i<=m;i++)
    {
    	int z,x,y;
    	scanf("%d%d%d",&z,&x,&y);
    	if(z==1)fa[Find(x)]=Find(y);
    	else puts(Find(x)==Find(y)?"Y":"N");
	}
	return 0;
}