#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); for(int i = 0; i < n-1; i++){ int u, v; cin >> u >> v; uf.unite(u, v); } 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; }