poj2599 A funny game---图的sg(二)

2014-11-24 10:23:14 · 作者: · 浏览: 1
main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
for(int i=0;i<=n;i++)
v[i].clear();
for(int i=0;i {
int a,b;
scanf("%d%d",&a,&b);
v[a].push_back(b);
v[b].push_back(a);
}
sort(v[k].begin(),v[k].end());
bool flag=true;
for(int i=0;i {
if(dfs(v[k][i])==0)
{
flag=false;
printf("First player wins flying to airport %d\n",v[k][i]);
break;
}
}
if(flag) puts("First player loses");
}
}