合并集合 2023/3/3

836. 合并集合 - AcWing题库

#include <iostream>
using namespace std;
const int N = 100010;
int n,m;
int p[N];
int find(int x)//返回x的祖宗节点 + 路径压缩 
{
	if(p[x] != x) p[x] = find(p[x]);
	return p[x];
}
int main()
{
	cin >> n >> m;
	for(int i = 1;i <= n;i ++) p[i] = i;
	while(m --)
	{
		char op[2];
		int a,b;
		scanf("%s%d%d",op,&a,&b);
		if(op[0]=='M') p[find(a)]=find(b);
		else
		{
			if(find(a)==find(b)) printf("Yes\n");
			else printf("No\n");
		}
	}
	return 0;
}