#include using namespace std; typedef long long ll; typedef long double ld; #define rep(i,n) for (int i = 0; i < (n); ++i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> n; vector> e(n); rep(i,n-1){ int u,v;cin >> u >> v; e[u].push_back(v); e[v].push_back(u); } bool vis[n]={}; vis[0]=true; stack st; st.push(0); while(!st.empty()){ int p=st.top(); st.pop(); for(int x:e[p]){ if(!vis[x]){ vis[x]=true; st.push(x); } } } rep(i,n){ if(!vis[i]){ cout << "Alice" << endl; return 0; } } cout << "Bob" << endl; }