Submission #7459829

---

Source Code Expand

#include<bits/stdc++.h>
#define INF 100001
using namespace std;
int f[INF];
inline int getf(int v)
{  
    if(f[v]==v)  
		return v;
    else
    {
    	f[v]=getf(f[v]);
    	return f[v];
	}
}
inline void merge(int x,int y)
{  
    int t1=getf(x),t2=getf(y);
    if(t1!=t2)  
		f[t2]=t1;
    return ;
}
inline int read()
{
	int s=0,w=1;
	char ch=getchar();
	while(ch<'0'||ch>'9')
	{
		if(ch=='-')
			w=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		s=s*10+ch-'0';
		ch=getchar();
	}
	return s*w;
}
inline void write(int x)
{
    if(x<0)
	{
    	putchar('-');
		x=-x;
	}
    if(x>9)
		write(x/10);
    putchar(x%10+'0');
    return ;
}
int main()
{
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	int a=read(),b=read();
    for(int i=0;i<a;i++)  
		f[i]=i;  
    for(int i=0;i<b;i++)
	{  
        int x=read(),y=read(),z=read();
        if(x==0)
		{  
            int r1=getf(y),r2=getf(z);
            if(r1!=r2)  
				merge(r1,r2);  
        }
		if(x==1)
		{
			if(getf(y)==getf(z))  
				printf("Yes");
            else 
				printf("No");
			printf("\n");
		}
    }
	return 0;
}

Submission Info

Judge Result