【ybt】【图论 并查集 课过 例1】【模板】并查集

并查集

题目链接：并查集

---

题目描述

解题思路

并查集模板，不解释。

code

#include<iostream>
#include<cstdio>
using namespace std;

int n,m;
int fa[10010]; 

int fd(int now)
{
	if(fa[now]==now)
		return now;
	return fa[now]=fd(fa[now]);
}

int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		fa[i]=i;
	for(int i=1;i<=m;i++)
	{
		int x,y,z;
		scanf("%d%d%d",&z,&x,&y);
		if(z==1)
			fa[fd(x)]=fd(y);
		else
		{
			if(fd(x)==fd(y))
				printf("Y\n");
			else
				printf("N\n");
		}
	}
}