#include #include #include constexpr auto range = std::views::iota; int main() { std::cin.tie(nullptr) -> sync_with_stdio(false); int n; std::cin >> n; atcoder::dsu uf(n); std::vector cnt(n); bool gg = true; for(const auto i: range(0, n - 1)) { int u, v; std::cin >> u >> v; gg &= !uf.same(u, v); uf.merge(u, v); cnt[u]++; cnt[v]++; } if(gg) { std::cout << "Bob\n"; std::exit(0); } if(std::ranges::any_of(cnt, [](const int x) -> bool { return x >= 1 && x != 2; })) { std::cout << "Alice\n"; std::exit(0); } std::cout << (uf.size(0) == n - 1 || uf.size(1) == n - 1 ? "Bob\n" : "Alice\n"); }