#include #include #include #include using namespace std; using ll = long long; int main() { int N; cin >> N; vector> G(N); for (int i = 0; i < N - 1; i++) { int u, v; cin >> u >> v; G[u].push_back(v); G[v].push_back(u); } queue q; q.push(0); vector visited(N); visited[0] = true; while (!q.empty()) { int u = q.front(); q.pop(); for (int v : G[u]) { if (!visited[v]) { visited[v] = true; q.push(v); } } } if (count(visited.begin(), visited.end(), false) == 0) { cout << "Bob" << endl; } else { cout << "Alice" << endl; } }