约会计划
2015-08-21 17:40
162 查看
http://codevs.cn/problem/2639/
找的并查集的题,看到题目吃了一鲸,要好好学习下。进去看题目涉及到字符串的操作,本人的弱点,不过也是建立在并查集的基础上,相必也不难,可是关于字符串的处理真是半点头绪没有,当我点开题解是,我果断的吓尿啦。C++竟然也有map这个玩意,然后百度了map的用法,然后也就比较简单啦。
参考资料:/article/2754610.html
找的并查集的题,看到题目吃了一鲸,要好好学习下。进去看题目涉及到字符串的操作,本人的弱点,不过也是建立在并查集的基础上,相必也不难,可是关于字符串的处理真是半点头绪没有,当我点开题解是,我果断的吓尿啦。C++竟然也有map这个玩意,然后百度了map的用法,然后也就比较简单啦。
参考资料:/article/2754610.html
#include<iostream> #include<stdio.h> #include<cmath> #include<string.h> #include<map> #include<algorithm> using namespace std; map<string,int>id; int relation[5005]; int find(int weizhi) { if(relation[weizhi]==weizhi) return weizhi; return relation[weizhi]=find(relation[weizhi]); } int main() { int n,m,p; cin>>n>>m>>p; char aaa[12],bbb[12]; for(int i=1;i<=n;i++) { scanf("%s",&aaa); id[aaa]=i; relation[i]=i; } int x,y; for(int i=0;i<m;i++) { scanf("%s%s",&aaa,&bbb); relation[find(id[aaa])]=find(id[bbb]); } for(int i=0;i<p;i++) { scanf("%s%s",&aaa,&bbb); if(find(id[aaa])==find(id[bbb])) cout<<"safe"<<endl; else cout<<"cc cry"<<endl; } return 0; }
相关文章推荐
- 多线程应用(五)——线程操作函数
- ETL拉链算法汇总大全
- BZOJ2002: [Hnoi2010]Bounce 弹飞绵羊
- Flume学习(五):Flume Channel Selectors使用
- iOS 怎么自定制推送声音呢?(APP运行时和APP进入后台时)
- 【vim】插件管理及代码智能提示与补全环境的配置
- 聚集索引和非聚集索引速度对比
- Service层的抽象和实现
- Android:实现点击AlertDialog上按钮时不关闭对话框
- 引入Controller
- Java反射机制学习笔记
- mysql带参存储过程
- Container With Most Water
- 重载与覆盖
- BZOJ 3669 魔法森林 LCT
- OutMan——单例模式、代理模式以及iOS沙盒(sandbox)机制
- tomcat部署javaweb项目的三种方式
- 关于volley javax.net.ssl.SSLHandshakeException: javax.net.ssl.SSLProtocolException: 错误
- 自定义异常类的使用
- MPIC 与 PowerPC Linux 中断处理