就是基础的并查集。0代表合并操作，1代表查询操作。一开始以为会卡路径压缩，忐忑的交了一版裸并查集，结果AC了。数据还是很水的。
以后坚持做hiho，当额外的练习啦~
#include <bits/stdc++.h>
using namespace std; map<string, int> Hash;
int Father[]; int getFather (int x) {
if (x != Father[x]) {
return getFather (Father[x]);
}
return x;
} void Union (int p, int q) {
int x = getFather (p);
int y = getFather (q);
if (x != y) {
Father[y] = x;
}
} int main () {
ios :: sync_with_stdio(false);
cin.tie();
int n, a, cnt = ;
string x, y;
cin >> n;
for (int i = ; i < ; ++ i) {
Father[i] = i;
}
while (n --) {
cin >> a >> x >> y;
if (a == ) {
if (!Hash[x]) {
Hash[x] = cnt ++;
}
if (!Hash[y]) {
Hash[y] = cnt ++;
}
Union (Hash[x], Hash[y]);
} else {
if (!Hash[x]) {
Hash[x] = cnt ++;
}
if (!Hash[y]) {
Hash[y] = cnt ++;
}
if (getFather (Hash[x]) == getFather (Hash[y])) {
cout << "yes" << endl;
} else {
cout << "no" << endl;
}
}
}
return ;
}