#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) typedef long long ll; typedef uint64_t ull; typedef pair P; typedef pair Pid; typedef pair Pdi; typedef pair Pl; typedef pair> PP; typedef pair PPi; constexpr double PI = 3.1415926535897932; // acos(-1) constexpr double EPS = 1e-9; constexpr int INF = 1001001001; constexpr int mod = 1e+9 + 7; // constexpr int mod = 998244353; vector graph[100005]; bool used[100005]; void dfs(int u = 0, int p = -1){ if(used[u]) return; used[u] = true; for(int v : graph[u]){ if(v == p) continue; dfs(v, u); } return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin >> n; for(int i = 0; i < n - 1; ++i){ int u, v; cin >> u >> v; graph[u].push_back(v); graph[v].push_back(u); } dfs(0); bool flag = true; for(int i = 0; i < n; ++i){ if(!used[i]){ flag = false; break; } } if(!flag) cout << "Alice\n"; else cout << "Bob\n"; }