Submission #1495545

---

Source Code Expand

#include<bits/stdc++.h>
#include<string>
#include<cctype>
#include<cmath> 
#define rep(i,n) for(int i=0;i<(n);i++)
using namespace std;
 
int main(){
  int N,Q,i;
  cin >> N >> Q;
  int A[Q];
  int B[Q];
  int C[Q];
  int g[N];

  rep(i,Q){
    cin >> A[i] >> B[i] >> C[i];
  }
  rep(i,N){
    g[i]=0;
  }

  rep(i,Q){
    if(A[i]==0){
      int b1=B[i];
      int c1=C[i];

      g[b1-1]=1;
      g[c1-1]=1;
    }else{
      int b2=B[i];
      int c2=C[i];
      if(g[b2-1]==1 && g[c2-1]==1){
	cout << "YES" << endl;
      }else{
	cout << "NO" << endl;
      }
    }
  }


  return 0;
}

Submission Info

Judge Result