然而我居然让诸城一中悲剧机房的C++可以编译了···

直接上题目

题目描写叙述 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

恩,一看就是一道并查集,一看就是map

仅仅是STL的神器和拖慢速度让P党的孩子表示早弃pas保平安炸掉开O2的评測机= =好吧对于P党,本题那句不超过十一个字母且所有大写提供了一种可行的解决方式:用类似读入优化的乱搞转化成long long数字····然而假设遇到长字符串也仅仅好高精或者转C保平安

上面那一段似乎用黑幕更好啊= =然而貌似CSDN仅仅有划线?

所以仅仅是由于还没有发过专门的并查集文章所以发一个玩玩而已= =今天上午诸城一中NOIP模拟赛简直丧心病狂难道是卢政荣神犇的见面礼?我还是喜欢高天宇神犇豆豆熊一样的萌萌眼睛啊【PIA飞

废话太多了快上代码吧 还是要吐槽一句高天宇神犇错别字狂魔简直和oioi有的一拼

code代码片什么鬼一点变成黑条了(⊙﹏⊙)b

——风雨如晦。鸡鸣不已

【日常学习】【并查集+map】codevs2639 约会计划题解的更多相关文章

  1. (map 并查集) codeVs 2639 约会计划

    题目描述 Description cc是个超级帅哥,口才又好,rp极高(这句话似乎降rp),又非常的幽默,所以很多mm都跟他关系不错.然而,最关键的是,cc能够很好的调解各各妹妹间的关系.mm之间的关 ...

  2. HDU 2419 Boring Game(并查集+map)

    感觉做得有点复杂了,但是AC了还是...爽... 题意:给你n个点每个点有一个价值,接下来有m条边,然后是q个操作,每个操作有三种情况: F X K:寻找与X点直接或间接相连的不小于价值K的最小价值, ...

  3. [Swust OJ 772]--Friend(并查集+map的运用)

    题目链接:http://acm.swust.edu.cn/problem/772/ Time limit(ms): 1000 Memory limit(kb): 65535    Descriptio ...

  4. TOJ3955: NKU ACM足球赛(并查集+map+细节题)

    时间限制(普通/Java):5000MS/15000MS     内存限制:65536KByte 描述 NKU ACM最近要举行足球赛,作为此次赛事的负责人,Lee要对报名人员进行分队.分队要遵循如下 ...

  5. Atcoder 2159 連結 / Connectivity(并查集+map乱搞)

    問題文N 個の都市があり.K 本の道路と L 本の鉄道が都市の間に伸びています. i 番目の道路は pi 番目と qi 番目の都市を双方向に結び. i 番目の鉄道は ri 番目と si 番目の都市を双 ...

  6. 【lazy标记得思想】HDU3635 详细学习并查集

    部分内容摘自以下大佬的博客,感谢他们! http://blog.csdn.net/dm_vincent/article/details/7769159 http://blog.csdn.net/dm_ ...

  7. 算法学习 并查集(Union-Find) (转)

    并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了.以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定.不分享出来真是对不起party了.(party:我靠,关我嘛事啊?我跟你很熟么?) ...

  8. Virtual Friends(并查集+map)

    Virtual Friends Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)T ...

  9. “美登杯”上海市高校大学生程序设计 C. 小花梨判连通 (并查集+map)

    Problem C C . 小 花梨 判连通 时间限制:2000ms 空间限制:512MB Description 小花梨给出

随机推荐

  1. Python机器学习数据挖掘工具sklearn安装和使用

    python借助pip安装第三方库,所以首先确保电脑上已成功安装了pip. 安装sklearn前需要先安装numpy.scipy和pandas等库.安装的方式有两种: 一.前往python的组件库页( ...

  2. mysql-Innodb事务隔离级别-repeatable read详解1

    经验总结: Python使用MySQLdb数据库后,如使用多线程,每个线程创建一个db链接,然后再各自创建一个游标cursor,其中第一个线程读一个表中数据为空,第二个写入该表一条数据并提交,第一个线 ...

  3. iOS-字体UIFont的lineHeight与pointSize

    首先我们来看一看UIFont的API里面有哪些属性: // Font attributes @property(nonatomic,readonly,strong) NSString *familyN ...

  4. BZOJ3462 DZY Loves Math II 【多重背包 + 组合数】

    题目 输入格式 第一行,两个正整数 S 和 q,q 表示询问数量. 接下来 q 行,每行一个正整数 n. 输出格式 输出共 q 行,分别为每个询问的答案. 输入样例 30 3 9 29 1000000 ...

  5. 替换/重制Homebrew源

    homebrew主要分两部分:git repo(位于GitHub)和二进制bottles(位于bintray),这两者在国内访问都不太顺畅.可以替换成国内的镜像,git repo国内镜像就比较多了,可 ...

  6. Brain Powerd计划

    Brain Powerd这片子没有高清的版本,只有DVD..(我手上只有个DVDRip,X2字幕组的)同时字幕质量也不行. 开个坑用waifu2x压个好看一点(用DVDRip)的,码率大概是3.3M ...

  7. [暑假集训--数论]hdu1019 Least Common Multiple

    The least common multiple (LCM) of a set of positive integers is the smallest positive integer which ...

  8. vmware虚拟机无法ping通主机,也无法联网

  9. pat 团体天梯赛 L3-007. 天梯地图

    L3-007. 天梯地图 时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题要求你实现一个天梯赛专属在线地图,队员输入自己学校 ...

  10. Mysql存储过程给变量赋值的几种方法实践

    BEGIN DECLARE v_request_count INT; #申请次数 DECLARE v_plan_count INT; #安排次数 DECLARE v_learn_count INT; ...