#include #include #include struct UnionFind { std::vector par, sz; int gnum; explicit UnionFind(int n) : par(n), sz(n, 1), gnum(n) { std::iota(par.begin(), par.end(), 0); } int find(int v) { return (par[v] == v) ? v : (par[v] = find(par[v])); } void unite(int u, int v) { u = find(u), v = find(v); if (u == v) return; if (sz[u] < sz[v]) std::swap(u, v); sz[u] += sz[v]; par[v] = u; --gnum; } bool same(int u, int v) { return find(u) == find(v); } bool ispar(int v) { return v == find(v); } int size(int v) { return sz[find(v)]; } }; void solve() { int n; std::cin >> n; std::vector deg(n, 0); UnionFind uf(n); for (int i = 0; i < n - 1; ++i) { int u, v; std::cin >> u >> v; uf.unite(u, v); ++deg[u], ++deg[v]; } if (uf.gnum == 1) { std::cout << "Bob" << std::endl; return; } else if (uf.gnum >= 3) { std::cout << "Alice" << std::endl; return; } for (int v = 0; v < n; ++v) { if (deg[v] != 0 && deg[v] != 2) { std::cout << "Alice" << std::endl; return; } } std::cout << "Bob" << std::endl; } int main() { std::cin.tie(nullptr); std::cout.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }