#include #define rep(i,n) for(int i=0;i<(n);i++) using namespace std; class union_find{ int n; vector p; public: union_find(int n):n(n),p(n,-1){} int find(int u){ return p[u]<0?u:p[u]=find(p[u]); } void unite(int u,int v){ u=find(u); v=find(v); if(u!=v){ if(p[v] deg(n); rep(i,n-1){ int u,v; scanf("%d%d",&u,&v); U.unite(u,v); deg[u]++; deg[v]++; } puts(U.size()==1||(U.size()==2&&count(deg.begin(),deg.end(),2)==n-1)?"Bob":"Alice"); return 0; }