hdu 2094 产生冠军（拓扑排序 easy）

hdu 2094 产生冠军（拓扑排序）

思路：直接找入度为0的点的个数，如果只有1个输出Yes，否则No。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
using namespace std;
#define LL long long
#define N 502
#define M 100005
#define INF 1<<30
#define CLS(x,v) memset(x,v,sizeof(x))
#define FOR(i,a,n) for(int i=(a);i<=(n);++i)

int n;
int ind
;
int buff
;
map<string,int> m;

void topsort()
{
int p=0;
for(int i=1;p<2&&i<=n;i++)
if(ind[i]==0)p++;
printf("%s\n",p==1?"Yes":"No");
}
int main()
{
//ios::sync_with_stdio(false);
int k;
string s,t;
int x,y;
while(~scanf("%d",&k)&&k)
{
m.clear();
n=0;
CLS(ind,0);
for(int i=0;i<k;i++)
{
cin>>s>>t;
x=m[s];
if(x==0){m[s]=++n,x=n;}
y=m[t];
if(y==0){m[t]=++n,y=n;}
if(graph[x][y]==0)
{
graph[x][y]=1;
ind[y]++;
}
}
topsort();
}
return 0;
}