/* 問題文要約 王国 n個の島 橋 n-1個 (添え字アリ) u =橋= v Bobの勝利条件 孤島が1つでかつ循環型島が1セット 孤島が0つ */ #include int main(){ int n; int u[100000],v[100000]; int _u,_v; int x[100000] = {0}; int iso = 0; int Alice = 0;//0の時はAliceの勝ち。1の時はAliceの負け。 for(int i = 0;i < n-2;i++){ scanf("%d %d",&u[i],&v[i]); x[u[i]] = 1; x[v[i]] = 1; } //孤島が0つ for(int i = 0;i < n;i++) if(x[i] == 0)iso++; if(iso == 0)Alice = 1; //孤島が1つでかつ循環型島が1セット if(iso > 1)Alice = 0; if(Alice == 1)printf("Bob\n"); else printf("Alice\n"); }