P2814 家谱

Posted hahaha2124652975

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了P2814 家谱相关的知识,希望对你有一定的参考价值。

我真没什么创意了woc。。

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

。。。

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

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

 1 #include<set>
 2 #include<map>
 3 #include<list>
 4 #include<queue>
 5 #include<stack>
 6 #include<string>
 7 #include<cmath>
 8 #include<ctime>
 9 #include<vector>
10 #include<bitset>
11 #include<memory>
12 #include<utility>
13 #include<cstdio>
14 #include<sstream>
15 #include<iostream>
16 #include<cstdlib>
17 #include<cstring>
18 #include<algorithm>
19 using namespace std;
20 
21 string z,y;
22 map<string,string>p;//map
23 
24 string find(string x)//查找该集合的代表元
25     return x==p[x]?x:p[x]=find(p[x]);
26 
27 
28 int main()
29     char zy;
30     cin>>zy;//读入第一个字符
31     while(zy!=$)
32         cin>>z;
33         if(zy==#)
34             y=z;
35             if(p[z]=="") p[z]=z;
36         
37         else if(zy==+)
38             p[z]=y;
39         
40         else//输出
41             cout<<z<< <<find(z)<<endl;
42         
43         cin>>zy;
44     
45     return 0;
46 

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

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

以上是关于P2814 家谱的主要内容,如果未能解决你的问题,请参考以下文章

题解 P2814 家谱

P2814 家谱

家谱(gen)——洛谷P2814

P2814 家谱

洛谷P2814 家谱

洛谷 P2814 家谱