Submission #1996906

---

Source Code Expand

#include <iostream>
#include <string.h>
using namespace std;
long box[100000];
long rek=1;
int main(void){
    memset(box,0,sizeof(box));
    long n,q;
    cin>>n>>q;
    for(long i=0;i<q;i++){
        long p,a,b;
        cin>>p>>a>>b;
        if(p==0){
            if(a==b||(box[a]==box[b]&&box[a]!=0)){continue;}
            if(box[a]==0&&box[b]==0){
                box[a]=box[b]=rek;
                rek++;
            }
            else if(box[a]!=0&&box[b]!=0){
                long i;i=box[b];
                for(long j=0;j<n;j++){
                    if(i==box[j]){box[j]=box[a];}
                }
            }
            else{
                if(box[a]==0){box[a]=box[b];}
                else{box[b]=box[a];}
            }
        }
        else{
            if(box[a]==box[b]&&box[a]!=0){cout<<"Yes"<<endl;}
            else{cout<<"No"<<endl;}
        }
    }
}

Submission Info

Judge Result