HDU 2094 拓扑
来源:互联网 发布:创建用户的sql语句 编辑:程序博客网 时间:2024/06/05 03:19
#include<set>
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
freopen("2094.txt","r",stdin);
int n,i,t;
string b,e;
set<string>s;
set<string>::iterator it;
map<string,string>m;
map<string,string>::iterator iter;
while(cin>>n,n)
{
s.clear();
m.clear();
for(i=0;i<n;i++)
{
cin>>b>>e;
s.insert(b);
s.insert(e);
m[e]=b;
}
for(t=0,it=s.begin();it!=s.end();it++)
{
if(!m[*it].length())
t++;
}
puts(t==1?"Yes":"No");
}
return 0;
}
#include<map>
#include<string>
#include<iostream>
using namespace std;
int main()
{
freopen("2094.txt","r",stdin);
int n,i,t;
string b,e;
set<string>s;
set<string>::iterator it;
map<string,string>m;
map<string,string>::iterator iter;
while(cin>>n,n)
{
s.clear();
m.clear();
for(i=0;i<n;i++)
{
cin>>b>>e;
s.insert(b);
s.insert(e);
m[e]=b;
}
for(t=0,it=s.begin();it!=s.end();it++)
{
if(!m[*it].length())
t++;
}
puts(t==1?"Yes":"No");
}
return 0;
}
- HDU 2094 拓扑
- 拓扑排序 hdu 2094
- hdu 2094 拓扑排序
- HDU-2094产生冠军-拓扑排序
- hdu 2094拓扑排序map实现记录
- hdu 2094 图的拓扑排序
- 产生冠军 HDU 2094 【拓扑排序】
- hdu 2094 产生冠军 拓扑排序
- HDU 2094产生冠军(拓扑排序)
- hdu 2094 产生冠军(拓扑排序)
- HDU 2094 产生冠军(拓扑排序)
- hdu 2094 产生冠军 (拓扑排序)
- hdu-2094-产生冠军(map&拓扑)
- 【HDU】2094 - 产生冠军(拓扑 & STL)
- HDU 2094 产生冠军(STL & 拓扑)
- HDU/HDOJ 2094 拓扑排序or暴力
- HDU 1272 拓扑排序
- HDU 3342 拓扑排序
- 跨线程操作GUI
- jsp注释
- 加快数据表空间恢复
- Stanford Online Machine Learning 学习笔记1——单变量线性回归
- 大数计算器
- HDU 2094 拓扑
- TQ2440 LED流水灯调试过程
- hibernate cascade属性 all-delete-orphan
- 黑马程序员-JAVA中多线程常用的API
- cascade="all-delete-orphan" 处理
- 判断单链表是否有环 判断两个链表是否相交
- 使用ArcGIS实现WGS84经纬度坐标到北京54高斯投影坐标的转换
- 【redhat5.5】目录和文件权限总结
- 国外大学资源