杭电2094

最新推荐文章于 2019-09-14 08:23:21 发布

dtwd886

最新推荐文章于 2019-09-14 08:23:21 发布

阅读量354

点赞数

分类专栏：拓扑排序文章标签：杭电2094

本文链接：https://blog.csdn.net/dtwd886/article/details/49952579

版权

拓扑排序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

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