Submission #7510232

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int fa[100010];
int find(int a)
{
	if(fa[a]==a) return a;
	fa[a]=find(fa[a]);
	return fa[a];
}
int main()
{
	int n,m,a,b,c;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	   fa[i]=i;
	for(int i=1;i<=m;i++)
	{
	   cin>>a>>b>>c;
	   int f1=find(b);
	   int f2=find(c);
	   if(a==0) fa[f1]=f2;
	   else
	   {
	   	 if(f1==f2)
	   	   cout<<"Yes"<<endl;
	   	 else cout<<"No"<<endl;
	   }
	}
	return 0;
} 

Submission Info

Judge Result