然而我居然让诸城一中悲剧机房的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. 构建乘积数组--java

    题目:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1].不能使 ...

  2. VS 2013插件

    http://www.spersky.com/post/vsPlugins.html http://vswebessentials.com/download http://developer.51ct ...

  3. http的一些知识

    TCP/IP协议分层 应用层 TFP DNS DNS域名解析的过程 在浏览器DNS缓存中搜索 读取系统的hosts文件,查找其中是否有对应的ip 向本地配置的首选DNS服务器发起域名解析请求 HTTP ...

  4. [CODEVS2035]机票打折问题

    题目描述 Description .输入机票原价(3到4位的正整数,单位:元),再输入机票打折率(小数点后最多一位数字).编程计算打折后机票的实际价格(单位:元.计算结果要将个位数四舍五入到十位数“元 ...

  5. form快速转json serialize

    原文发布时间为:2011-03-28 -- 来源于本人的百度文章 [由搬家工具导入] <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Tran ...

  6. jQuery插件(右下角弹出窗口)

    原文发布时间为:2010-03-07 -- 来源于本人的百度文章 [由搬家工具导入] jQuery插件(右下角弹出窗口) 收藏 源码下载 http://download.csdn.net/source ...

  7. .NET设计模式系列文章《转》

    原文发布时间为:2008-11-02 -- 来源于本人的百度文章 [由搬家工具导入] http://www.cnblogs.com/Terrylee/archive/2006/07/17/334911 ...

  8. 对/proc和/sys的一些理解

    一切皆文件,设备(文件)可以通过读写来操作:/proc procfs:/sys sysfs: 个人的理解(不知对不对,感觉有些片面)/proc是内存中有关系统进程的实时信息:/sys是有关系统内核以及 ...

  9. LeetCode OJ-- 3Sum **

    https://oj.leetcode.com/problems/3sum/ 在一个数列中,求出所有3个数之和是0的3个数. 刚开始给自己挖了坑,由于没闹清,unique()函数的含义,去掉重复不彻底 ...

  10. 牛客网 牛客小白月赛2 H.武-最短路(Dijkstra)

    H.武 链接:https://www.nowcoder.com/acm/contest/86/H 这个题写的有点想发脾气,自己的板子垃圾了,这个题要用优先队列优化版的迪杰斯特拉的板子才可以过,但是自己 ...