杭电2094

#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;
}

阅读更多
文章标签: 杭电2094
个人分类: 拓扑排序
想对作者说点什么? 我来说一句

visual assist x 2094(含破解)

2016年05月20日 25.65MB 下载

没有更多推荐了,返回首页

不良信息举报

杭电2094

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭