此数据,大之一分则MLE,小之一分则RE,吾安与其受也!
#include<iostream>
using namespace std;
int n,m;
int z,x,y;
int a[200005];
int find_f(int p)
{
if(a[p]==0)return p;
return a[p]=find_f(a[p]);
}
int main()
{
cin>>n>>m;
for(int i=1;i<=m;i++)
{
cin>>z>>x>>y;
if(z==1)a[find_f(x)]=find_f(y);
else
{
if(find_f(x)==find_f(y))cout<<"Y"<<endl;
else cout<<"N"<<endl;
}
}
return 0;
}