poj2599
来源：互联网 发布：java零基础多久能学会 编辑：程序博客网 时间：2024/06/04 19:49
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<string>#include<vector>#include<queue>#include<cmath>#include<memory.h>using namespace std;bool mat[1010][1010];bool flag[1010];int n;int dfs(int x){flag[x]=false;for(int i=1;i<=n;i++){if(mat[x][i]&&flag[i]){flag[i]=false;if(dfs(i)==0){flag[i]=true;return i;}flag[i]=true;}}return 0;}int main(){int k;while(scanf("%d%d",&n,&k)!=EOF){memset(mat,false,sizeof(mat));memset(flag,true,sizeof(flag));for(int i=0;i<n-1;i++){int a,b;scanf("%d%d",&a,&b);mat[a][b]=mat[b][a]=true;}int d=dfs(k);if(d==0)puts("First player loses");elseprintf("First player wins flying to airport %d\n",d);}}
