并查集板子题MLE 50pts

#include<bits/stdc++.h>
using namespace std;
int n,m,p,k,a[200010],u,v,q1,q2,ls,z;
vector<int> Q[200010];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>z>>u>>v;
		if(z==2){
			if((a[u]==a[v]&&a[u]!=0)||u==v) cout<<"Y"<<'\n';
			else cout<<"N"<<'\n';
			continue;
		}
		if(a[u]==a[v]&&a[u]!=0) continue;
		if(a[u]==0){
			if(a[v]==0){
				k++;
				a[u]=k;
				a[v]=k;
				Q[k].push_back(u);
				Q[k].push_back(v);
			}
			else{
				a[u]=a[v];
				Q[a[v]].push_back(u);
			}
		}
		else{
			if(a[v]==0){
				a[v]=a[u];
				Q[a[u]].push_back(v);
			}
			else{
				ls=a[v];
				for(int j=0;j<Q[ls].size();j++){
					a[Q[ls][j]]=a[u];
					Q[a[u]].push_back(Q[ls][j]);
				}
				Q[ls].clear();
			}
		}
	}
	return 0;
}