P2814 家谱

男娘i 2021-12-10 07:25 118阅读 0赞

[我真没什么创意了woc。。][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 }

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

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

转载于:https://www.cnblogs.com/hahaha2124652975/p/11131726.html

[woc]: https://www.luogu.org/problemnew/show/P2814

发表评论取消回复

表情：

评论列表（有 0 条评论，118人围观）

还没有评论，来说两句吧...

相关阅读

相关 java数据结构41:家谱处理

41:家谱处理总时间限制: 1000ms 内存限制: 65535kB 描述人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实

旧城等待，/ 2023年02月20日 06:21/ 0 赞/ 114 阅读

相关 AcWing 1191. 家谱树（拓扑排序的两种方式）

比较推荐第一种，上一篇题目的要求需要进行多次拓扑排序，每次需要memset很多东西，而且不好确定范围。 include <iostream> includ

Love The Way You Lie/ 2022年09月12日 10:49/ 0 赞/ 121 阅读

相关 p++与(p++) (p)++ ++p *(++p)

<pre name="code" class="cpp">include <stdio.h> int main(void) { in

浅浅的花香味﹌/ 2022年08月27日 15:56/ 0 赞/ 211 阅读

相关【C语言】++p，p++，++p，++++p，++*p++

部分运算符优先级和结合方向表 ![这里写图片描述][SouthEast] 首先我们在优先级及结合方向表中可以看到++运算符和\运算符是同属于一级

桃扇骨/ 2022年06月17日 00:50/ 0 赞/ 223 阅读

相关 WUST 1949 家谱树（拓扑排序+dfs）

1949: 家谱树 Time Limit: 1 Sec Memory Limit: 128 MB 64bit IO Format: %lld Submitted: 7

港控/mmm°/ 2022年06月12日 04:22/ 0 赞/ 126 阅读

相关 HYSBZ-2190(欧拉函数）&&hdu-2814(容斥原理)

问题描述：作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N \ N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人

青旅半醒/ 2022年06月09日 00:17/ 0 赞/ 147 阅读

相关 7-27 家谱处理（30 分）

人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文件的实例：

淩亂°似流年/ 2022年05月11日 13:20/ 0 赞/ 153 阅读

相关 p *p **p

include<iostream> using namespace std; void test01(){ int a=10; int

布满荆棘的人生/ 2022年04月05日 13:23/ 0 赞/ 229 阅读

相关家谱处理

题目：人类学研究对于家族很感兴趣，于是研究人员搜集了一些家族的家谱进行研究。实验中，使用计算机处理家谱。为了实现这个目的，研究人员将家谱转换为文本文件。下面为家谱文本文

朴灿烈づ我的快乐病毒、/ 2022年03月06日 14:40/ 0 赞/ 178 阅读

相关 P2814 家谱

[我真没什么创意了woc。。][woc] so，为什么一道水题是蓝色的？？？哦哦哦，水好像就是蓝色的，emmm那就不是恶意评分了嘤嘤嘤。。。好吧实际上可能是非c党对于

男娘i/ 2021年12月10日 07:25/ 0 赞/ 119 阅读