codevs 2639 约会计划

传送门

2639 约会计划

时间限制: 1 s

空间限制: 64000 KB

题目等级 : 白银 Silv

题目描述 Description

cc是个超级帅哥，口才又好，rp极高（这句话似乎降rp），又非常的幽默，所以很多mm都跟他关系不错。然而，最关键的是，cc能够很好的调解各各妹妹间的关系。mm之间的关系及其复杂，cc必须严格掌握她们之间的朋友关系，好一起约她们出去，cc要是和不是朋友的两个mm出去玩，后果不堪设想……
cc只掌握着一些mm之间的关系，但是cc比较聪明，他知道a和b是朋友，b和c 是朋友，那么a和c也是朋友。
下面给出m对朋友关系, cc 定了p次约会，每次约会找两个mm，如果这两个mm是朋友，那么不会出乱子，输出‘safe'，要是不是朋友，那么cc必然会挨……，输出‘cc cry'

输入描述 Input Description

第一行为n，m，p。n为mm的数量，cc知道m对朋友关系，有p次约会。
2到n+1 行，每行一个字符串，为第i个mm的名字。{字符串长度<=11,且全大写}
以下m行，每行两个字符串，用空格隔开，为有朋友关系的两个mm的名字。
以下p行，每行为两个字符串，用空格隔开，为这p次约会中两个mm的名字。
{保证数据不会出现没有出现过的名字}

输出描述 Output Description

输出P行表示第i次约会的情况，输出‘safe'或者‘cc cry'

样例输入 Sample Input

3 1 1
AAA
BBB
CCC
AAA CCC
AAA BBB

样例输出 Sample Output

cc cry

数据范围及提示 Data Size & Hint

0<m<=2008
0<p<=2008

【思路】

并查集

stl map

注意是祖先合并

【code】

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
using namespace std;
map<string,string>fa;string s,g;
int n,m,p;string f(string s){return fa[s]==s?s:fa[s]=f(fa[s]);
}
int main(){scanf("%d%d%d",&n,&m,&p);for(int i=1;i<=n;i++){cin>>s;fa[s]=s;} for(int i=1;i<=m;i++){cin>>s>>g;fa[f(s)]=f(g);}for(int i=1;i<=p;i++){cin>>s>>g;if(f(s)!=f(g))cout<<"cc cry\n";else cout<<"safe\n"; }return 0;
}

转载于:https://www.cnblogs.com/zzyh/p/6972917.html

codevs 2639 约会计划相关推荐

RQNOJ PID379 / 约会计划 -并查集
PID379 / 约会计划题目描述 cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错.然而,最关键的是,cc能够很好的调解各各妹妹间的关系.mm之间 ...
[codevs 1237] 餐巾计划问题
http://codevs.cn/problem/1237/ 题解: 引用<24题>: 把每天分为二分图两个集合中的顶点Xi,Yi,建立附加源S汇T. 1.从S向每个Xi连一条容量为ri, ...
react调度时间原理_使用React，Twilio和Cosmic JS构建约会调度程序
react调度时间原理 TL; DR 观看演示安装应用查看代码库您的时间很宝贵,但您不能浪费一秒钟. 人们需要看到您,因为工作需要完成并且需要进行协作. 除了让人们直接与您交流以安排他们对您的时 ...
使用React，Twilio和Cosmic JS构建约会调度程序
TL; DR 观看演示安装应用查看代码库您的时间很宝贵,但您不能浪费一秒钟. 人们需要看到您,因为工作需要完成,并且需要进行协作. 与让人们直接与您交流以安排他们的时间安排(这只会浪费更多时间) ...
跟相亲对象微信聊什么？聊天绝学四步走一试便知有没有
跟相亲对象微信聊什么?聊天绝学四步走一试便知有没有. 很多男生在微信上和妹子聊天时,经常聊着聊着就冷场了,搞得彼此很尴尬,特别是对方是你相亲对象的时候,更是巨尬无比.那么从微信上该怎么和女生聊天,才能 ...
mysql查找喜欢的女孩_看着自己喜欢的女生喜欢上别人是什么感觉?
我也曾有这样的经历. 喜欢一个人,感觉就是一下子听懂了所有的情歌,因为她,整个世界都开始美好起来了. 我想给她最好的,幻想着自己的生活里以后都有她的存在. 我开始在生活上给她无微不至的关心和照顾,因为 ...
AppStore上线规则
作者:Fang 链接:https://www.zhihu.com/question/20216099/answer/31799782 来源:知乎著作权归作者所有,转载请联系作者获得授权. 目录提交 ...
浅谈数字证书的今生前世
浅谈数字证书的今生前世一.概述 1.1.加密 1.2.密钥 1.3.加密算法 1.3.1.对称加密 1.3.2.非对称加密二.数字签名和数字证书的出现 2.1."故事"背景 2 ...
会话验证调度器_用视力调度建立会话式预订机器人
会话验证调度器 Lego Party is my side hustle - Lego-themed entertainment like parties, classes, boozy Lego b ...

codevs 2639 约会计划

传送门

2639 约会计划

codevs 2639 约会计划相关推荐

最新文章

热门文章