#include using namespace std; bool dfs(const vector> &to, vector &isvisited, int index, int prev) { for (int next : to.at(index)) { if (next == prev) continue; if (isvisited.at(next)) return false; isvisited.at(next) = true; if (dfs(to, isvisited, next, index) == false) return false; } return true; } int main() { int n; cin >> n; vector> to(n); for (int i = 0; i < n - 1; i++) { int u, v; cin >> u >> v; to.at(u).push_back(v); to.at(v).push_back(u); } vector isvisited(n); if (dfs(to, isvisited, 0, -1)) { cout << "Bob" << endl; } else { cout << "Alice" << endl; } }