杭电2094

原创 2015年11月20日 22:05:12

#include <iostream>
#include <cstdio>
#include <cstring>
#include <map>
using namespace std;
int visit[5000];
int main()
{
	int n,i;
	string a,b;
	map<string,int>q;
	int cnt;
	while(~scanf("%d",&n)&&n)
	{
		cnt=1;
		q.clear();
		memset(visit,0,sizeof(visit));
		for(i=1;i<=n;i++)
		{
			cin>>a>>b;
			if(q[a]==0)q[a]=cnt++;
			if(q[b]==0)q[b]=cnt++;
			visit[q[b]]++;
		}
		int sum=0;
		for(i=1;i<cnt;i++)
		{
			if(visit[i]==0)sum++;
		}
		if(sum==1)cout<<"Yes"<<endl;
		else cout<<"No"<<endl;
	}
return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

杭电ACM2094——产生冠军~~拓扑排序

题目的意思,如题。很容易明白。 解决的方法就是拓扑排序,就可以很容易的解决了。 每输入一对选手,判断两个选手是否出现过,没有出现过,新建一个头结点,加入到邻接表中,更新结点的入度。 最后判断是否...

杭电 2094 产生冠军(拓扑排序)

Problem Description 有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定...

杭电2094产生冠军

可以把冠军理解为参加比赛从没有输过的人,对于输过的人是不可能成为冠军的。我的思路是:1.记录每队选手的名字,2,a[i]获胜,b[i]失败,3,在b[i]中是否存在与                 ...

杭电2094-产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

杭电2094 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

杭电acm的一到题

  • 2013-11-20 16:47
  • 305B
  • 下载

HDU ACM 2094 产生冠军

产生冠军 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...

杭电oj acm 2028

杭电多媒体作业

  • 2013-03-05 10:30
  • 79KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)