关于我 $O(nm)$ 就过了这件事

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
int n,m;
int a[114514];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)a[i]=i;
	while(m--){
		int z,x,y;
		cin>>z>>x>>y;
		if(z==1){
			int t=a[x];
			for(int i=1;i<=n;i++)
				if(a[i]==t)a[i]=a[y];
		}else	cout<<(char)(a[x]==a[y]?'Y':'N')<<'\n';
	}
	return 0;
}

神奇