hiho 14 并查集

问题描述

并查集

#include <bits/stdc++.h> // c++11 中包括全部stl头文件
using namespace std;
map<string,int> H;
int r[100010],o,n,c=0,A,B;
int f(int i){return r[i]==i?i:r[i]=f(r[i]);}
string a,b;
int main(){
for(cin>>n;n--;){
cin>>o>>a>>b;
if(!(A=H[a]))A=H[a]=++c,r[c]=c;
if(!(B=H[b]))B=H[b]=++c,r[c]=c;
if(o)puts(f(A)==f(B)?"yes":"no");
else r[f(A)]=f(B);
}
}