《拓扑排序》hdu acm 5.2.5 set map
2015-11-16 12:32
302 查看
#include<iostream> using namespace std; #include<set> #include<string> #include<map> int main() { int n,i; map<string,string> com; set<string> name; set<string>::iterator r; while(cin>>n,n!=0) { string a,b; com.clear(); name.clear(); for(i=0;i<n;i++) { cin>>a>>b; name.insert(a); name.insert(b); com[b]=a; } int t=0; for(r=name.begin();r!=name.end();r++) { if(!com[*r].length()) { t++; if(t>1) break; } } puts(t==1?"Yes":"No"); } return 0; }
相关文章推荐
- WebDriver中自动识别验证码--Python实现
- 检查宿舍卫生
- Android meta-data 参数的获取
- NSOperation
- Tasks and Back stack 详解
- 哈理工院赛热身赛 --- 骑士相遇
- 正则表达式工具类
- css 创建水平导航条
- 大小写转换
- Web学习篇之---css基础知识(三)
- 欢迎使用CSDN-markdown编辑器
- IOS开发的报错(异常)信
- linux 下java环境搭建
- nginx+fastcgi+php安全虚拟主机隔离配制方法
- python中xrange和range的异同
- 贪心算法-汽车加油问题
- 面积
- windows 批处理命令与CMD 命令
- LeetCode:Binary Tree Paths
- C语言学习笔记(16) c语言字符串分析