#include #include #include #include #include #include #include #include #include #define repd(i,a,b) for (int i=(a);i<(b);i++) #define rep(i,n) repd(i,0,n) typedef long long ll; using namespace std; int inputValue(){ int a; cin >> a; return a; }; void inputArray(int * p, int a){ rep(i, a){ cin >> p[i]; } }; void inputVector(vector * p, int a){ rep(i, a){ int input; cin >> input; p -> push_back(input); } } template void output(T a, int precision) { if(precision > 0){ cout << setprecision(precision) << a << "\n"; } else{ cout << a << "\n"; } } struct union_find { }; vector parent, rnk; int root(int x){ if (parent[x] == x) { return x; } else{ return root(parent[x]); } } void unite(int x, int y){ x = root(x); y = root(y); if (x == y) { return; } if (rnk[x] < rnk[y]) { parent[x] = y; } else{ parent[y] = x; if (rnk[x] == rnk[y]) { rnk[x]++; } } } bool same(int x, int y){ return root(x) == root(y); } int main(int argc, const char * argv[]) { // Union Find int N = inputValue(); parent.resize(N); rnk.resize(N); int Q = inputValue(); rep(i, N){ parent[i] = i; rnk[i] = 0; } rep(i, Q) { int P = inputValue(); int A = inputValue(); int B = inputValue(); if (P == 0) { unite(A, B); } if (P == 1) { output(same(A, B) ? "Yes" : "No", 0); } } return 0; }