YbtOJ 并查集课堂过关 例1 并查集模板【并查集】

---

思路

并查集模板我之前写过，想学习并查集的同学自行查找，这里不再作赘述
并查集模板博客

代码

#include<iostream>
#include<cstdio>
using namespace std;
int f[100100];
int n,m,z,x,y;
int find(int fa)
{
	if(f[fa]==fa)
	  return fa;
	return f[fa]=find(f[fa]);
}
int main()
{
	cin>>n>>m;
	for(int i=1; i<=n; i++)
	   f[i]=i;
	for(int i=1; i<=m; i++)
	 {
	 	scanf("%d%d%d",&z,&x,&y);
	    if(z==1)
	      f[find(x)]=find(y);
	    else
	     {
	     	if(find(x)==find(y))
	     	  printf("Y\n");
	     	else
	     	  printf("N\n");
		 }
	 }
	return 0;
}