#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)) { int period = 0; for (auto x : isvisited) { if (x) period++; } if (period != isvisited.size() - 1) { return false; } else { continue; } } 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); for (int i = 0; i < n; i++) { if (isvisited.at(i)) continue; if (!dfs(to, isvisited, i, -1)) { cout << "Alice" << endl; return 0; } } cout << "Bob" << endl; }