#include #include #include #include #include #include #include #include #include #include #include #include #include #include typedef long long ll; using namespace std; const ll MOD = 1000000007LL; vector < vector > edge(100005); vector visited(100005); void dfs(int cur) { visited[cur] = 1; for (int nxt : edge[cur]) { if (!visited[nxt]) { dfs(nxt); } } } int main() { cin.sync_with_stdio(false); cin.tie(0); cout.tie(0); int n; cin >> n; for (int i = 1; i < n; i++) { int u, v; cin >> u >> v; edge[u].push_back(v); edge[v].push_back(u); } int isolated_count = 0; int separated_count = 0; for (int i = 0; i < n; i++) { if (edge[i].size() == 0) { isolated_count++; } if (!visited[i]) { separated_count++; dfs(i); } } if (separated_count > 2 || (separated_count == 2 && isolated_count == 0)) { cout << "Alice" << '\n'; } else { cout << "Bob" << '\n'; } return 0; }