[HDU] 2094 产生冠军(拓扑排序+map)

#include<cstdio>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<math.h>
#include<stdbool.h>
#include<time.h>
#include<stdlib.h>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<vector>
using namespace std;
#define clr(x,y)    memset(x,y,sizeof(x))
#define sqr(x)      ((x)*(x))
#define rep(i,a,b)  for(int i=(a);i<=(b);i++)
#define LL          long long
#define INF         0x3f3f3f3f
#define A           first
#define B           second
const int N=1000+131;
int   n,cnt,num,t,head
,f
,d
;
char  a
,b
;
map<string,int> all;

void init()
{
num=0;
clr(d,0);
all.clear();
}
void solve()
{
int p=0;
for(int i=1;i<=num;i++) {
if(!d[i]) p++;
}
if(p!=1) printf("No\n");
else     printf("Yes\n");

}
int main()
{
while(~scanf("%d",&n)) {
if(!n) break;
getchar();
init();
while(n--) {
scanf("%s%s",a,b);
if(!all[a]) all[a]=++num;
if(!all[b]) all[b]=++num;
d[all[b]]++;
}
solve();
}

return 0;
}