#include #include using namespace std; const int maxn = 105; int idx[maxn]; int find_root(int x) { while(x != idx[x]) { x = idx[x]; } return x; } bool check(int a, int b) { if(find_root(a) == find_root(b)) { return true; } return false; } void unite_two_elements(int a, int b) { int root_a = find_root(a); int root_b = find_root(b); idx[root_a] = root_b; } int main() { for(int i = 0; i < maxn; i++) { idx[i] = i; } while(true){ string s; int a, b; cin >> s >> a >> b; if(s == "unite") { unite_two_elements(a, b); } if(s == "check") { if(check(a, b)) { cout << "YES" << endl; } else { cout << "NO" << endl; } } } return 0; }