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

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=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=+;
 int   n,cnt,num,t,head[N],f[N],d[N];
 char  a[N],b[N];
 map<string,int> all;

 void init()
 {
     num=;
     clr(d,);
     all.clear();
 }
 void solve()
 {
     int p=;
     for(int i=;i<=num;i++) {
         if(!d[i]) p++;
     }
     if(p!=) 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 ;
 }