P2814 家谱-白红宇

P2814 家谱

阅读量：4313 次

发布时间：2019-06-06

本文共 937 字，大约阅读时间需要 3 分钟。

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

。。。

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

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

1 #include
     
       2 #include
       3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                
                 13 #include
                 
                  14 #include
                  
                   15 #include
                   
                    16 #include
                    
                     17 #include
                     
                      18 #include
                      
                       19 using namespace std;20 21 string z,y;22 map
                       
                        p;//map23 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<
                        
                         <<' '<
                         
                          <
                          
                           >zy;44 }45 return 0;46 }