Submission #7506189

---

Source Code Expand

#include<iostream>
using namespace std;
const int Max=200001;
int f[Max]; 
int getf(int v){ 
    if(f[v]==v)  return v;
    else{
        f[v]=getf(f[v]);
        return f[v];
    }
}
void merge(int x,int y){  
    int t1,t2;
    t1=getf(x);
    t2=getf(y);
    if(t1!=t2)  f[t2]=t1;
    return;
}
int main(){
    int a,b,x,y,z;
    cin>>a>>b; 
    for(int i=0;i<a;i++)  f[i]=i; 
    for(int i=0;i<b;i++){  
        cin>>x>>y>>z;

        if(x==0){  
            int r1=getf(y);
            int r2=getf(z);
            if(r1!=r2)  merge(r1,r2); 
        }else if(x==1){  
            if(getf(y)==getf(z))  cout<<"Yes"<<endl;
            else cout<<"No"<<endl; 
        }

    }
    while(1);
    return 0;  
}

Submission Info

Judge Result