#include #include #include #include #include #include #include #include #include #include using namespace std; struct aaa{aaa(){cin.tie(nullptr); ios::sync_with_stdio(false); cout<ostream &operator<<(ostream &o,const vector&v){o<<"{";for(int i=0;i<(int)v.size();i++)o<<(i>0?", ":"")<>& g, vector& visited) { if (visited[u]) return; visited[u] = true; for(const auto& v : g[u]) { dfs(v, g, visited); } } int main() { int64 n; cin >> n; vector> g(n); if (n == 2) { cout << "Bob" << endl; return 0; } for (int i = 0; i < n - 1; i++) { int64 u, v; cin >> u >> v; g[u].push_back(v); g[v].push_back(u); } vector visited(n,false); dfs(0, g, visited); bool ans = all_of(visited.begin(), visited.end(), [](bool x){return x;}); cout << (ans? "Bob" : "Alice") << endl; }