约会(并查集)
来源:互联网 发布:仿08影院模板源码 编辑:程序博客网 时间:2024/06/05 03:00
题目描述
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’(T_T)。
数据范围
0<m<=2008
0<p<=2008
输入
第一行为n,m,p。n为mm的数量,cc知道m对朋友关系,有p次约会。
2到n+1 行,每行一个字符串,为第i个mm的名字。{字符串长度<=11,且全大写}
以下m行,每行两个字符串,用空格隔开 ,为有朋友关系的两个mm的名字。
以下p行,每行为两个字符串,用空格隔开,为这p次约会中两个mm的名字。
{保证数据不会出现没有出现过的名字}
输出
第一行为n,m,p。n为mm的数量,cc知道m对朋友关系,有p次约会。
2到n+1 行,每行一个字符串,为第i个mm的名字。{字符串长度<=11,且全大写}
以下m行,每行两个字符串,用空格隔开 ,为有朋友关系的两个mm的名字。
以下p行,每行为两个字符串,用空格隔开,为这p次约会中两个mm的名字。
{保证数据不会出现没有出现过的名字}
样例输入
3 1 1
AAA
BBB
CCC
AAA CCC
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’(T_T)。
数据范围
0<m<=2008
0<p<=2008
输入
第一行为n,m,p。n为mm的数量,cc知道m对朋友关系,有p次约会。
2到n+1 行,每行一个字符串,为第i个mm的名字。{字符串长度<=11,且全大写}
以下m行,每行两个字符串,用空格隔开 ,为有朋友关系的两个mm的名字。
以下p行,每行为两个字符串,用空格隔开,为这p次约会中两个mm的名字。
{保证数据不会出现没有出现过的名字}
输出
第一行为n,m,p。n为mm的数量,cc知道m对朋友关系,有p次约会。
2到n+1 行,每行一个字符串,为第i个mm的名字。{字符串长度<=11,且全大写}
以下m行,每行两个字符串,用空格隔开 ,为有朋友关系的两个mm的名字。
以下p行,每行为两个字符串,用空格隔开,为这p次约会中两个mm的名字。
{保证数据不会出现没有出现过的名字}
样例输入
3 1 1
AAA
BBB
CCC
AAA CCC
AAA BBB
样例输出
cc cry
#include <cstdio>#include <iostream>#include <cstring>#include <algorithm>#include <map>using namespace std;map<string, string > mm;string FindFather(string str){if(mm[str] == str)return str;elsereturn FindFather(mm[str]);}int main(){int n, m, p;cin>>n>>m>>p;char str1[22], str2[22];for(int i = 0; i < n; i++){//scanf(" %s", str1);cin>>str1;mm[str1] = str1;}for(int i = 0; i < m; i++){cin>>str1>>str2;if(FindFather(str1) != FindFather(str2))mm[FindFather(str1)] = FindFather(str2);}for(int i = 0; i < p; i++){cin>>str1>>str2;if(FindFather(str1) == FindFather(str2))cout<<"safe"<<endl;elsecout<<"cc cry"<<endl;}return 0;}
0 0
- 约会(并查集)
- RQNOJ 379 约会计划[并查集]
- 2639 约会计划 --- 并查集
- 【日常学习】【并查集+map】codevs2639 约会计划题解
- 并查集(集并查)
- 并查集(含关系并查集)
- 【并查集】食物链(关系并查集)
- 【并查集】并查集详解(转)
- 分组并查集(种类并查集)
- 并查集, 畅通工程(简单并查集)
- [数据结构]并查集水体POJ2236(并查集)
- 并查集(disjoint_set)
- 并查集(模板)
- 并查集(亲戚)
- POJ2524(并查集)
- POJ_2236(并查集)
- poj2492(并查集)
- HDU1272(并查集)
- cocos2dx实现经典飞机大战
- 谈乔布斯艺术家情怀的魅力
- 为什么用String.format?,什么时候用String.format?
- Lua的math函数库
- 20160209.CCPP体系详解(0019天)
- 约会(并查集)
- 两个堆栈m和n(m<n)模拟一个队列,容量为m+m
- 【ADO】回头复习,总是会有新的收获
- 使用FormData,进行Ajax请求并上传文件
- Mac终端ls显示不同文件类型的颜色
- codeforces625BWar of the Corporations
- CodeForces 617 A. Elephant(水~)
- 百度基础架构部-分布式存储组面试经历
- ubuntu下iptables的配置