P2814 家谱

我真没什么创意了woc。。

so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤

。。。

好吧实际上可能是非c党对于字符串的处理需要进行编号和结构体，会麻烦一点吧。。。

ok说题目，这题实际上也没啥好说的，map+并查集，最基本的并查集，然后，就过了。顺带一提我的map是现学的，所以可能从某种意义上提升了这道题对我的难度吧。。。

#include<set>
#include<map>
#include<list>
#include<queue>
#include<stack>
#include<string>
#include<cmath>
#include<ctime>
#include<vector>
#include<bitset>
#include<memory>
#include<utility>
#include<cstdio>
#include<sstream>
#include<iostream>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;

string z,y;
map<string,string>p;//map

string find(string x){//查找该集合的代表元
    return x==p[x]?x:p[x]=find(p[x]);
}

int main(){
    char zy;
    cin>>zy;//读入第一个字符
    while(zy!='$'){
        cin>>z;
        if(zy=='#'){
            y=z;
            if(p[z]=="") p[z]=z;
        }
        else if(zy=='+'){
            p[z]=y;
        }
        else{//输出
            cout<<z<<' '<<find(z)<<endl;
        }
        cin>>zy;
    }
    return 0;
}

做完这题有种到处认爹的感觉？？？

算了看它是蓝色水题的面子上就不纠结了嘤嘤嘤