// ??? #include #include using namespace std; // 簡易UF struct UF{ vector p; int n; UF(int siz){ n = siz; p.resize(n, 0); for(int i = 0; i < n; i++) p[i] = i; } int parent(int x){ if(p[x] != x) p[x] = parent(p[x]); return p[x]; } bool same(int x, int y){ return parent(x) == parent(y); } void unite(int x, int y){ x = parent(x), y = parent(y); p[x] = y; } }; int main(){ int n; cin >> n; UF uf(n); vector deg(n, 0); for(int i = 0; i < n-1; i++){ int u, v; cin >> u >> v; deg[u]++, deg[v]++; uf.unite(u, v); } if(n == 2){ cout << "Alice" << endl; return 0; }else if(n == 3){ cout << "Bob" << endl; return 0; } int alone = 0; for(int i = 0; i < n; i++) alone += deg[i]==0; if(alone == 1 && n == 4){ cout << "Bob" << endl; return 0; } int p = uf.parent(0); for(int i = 1; i < n; i++){ if(p != uf.parent(i)){ cout << "Alice" << endl; return 0; } } cout << "Bob" << endl; return 0; }