/** * code generated by JHelper * More info: https://github.com/AlexeyDmitriev/JHelper * @author aajisaka */ #include using namespace std; void debug_out() { cerr << endl; } template void debug_out(Head H, Tail... T) { cerr << " " << to_string(H); debug_out(T...); } #ifdef LOCAL #define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__) #else #define debug(...) 42 #endif #define SPEED ios_base::sync_with_stdio(false);cin.tie(nullptr) #define rep(i,n) for(int i=0; i<(int)(n); i++) #define all(v) v.begin(), v.end() template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } using ll = long long; using P = pair; constexpr long double PI = 3.14159265358979323846264338327950288L; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); class ABC086AProduct { public: std::vector par; std::vector rak; // number of the vertices void init(int n) { par.resize(n); rak.resize(n); for(int i=0; i deg; void solve(istream& cin, ostream& cout) { SPEED; int n; cin >> n; deg.resize(n); init(n); rep(i, n-1) { int u, v; cin >> u >> v; unite(u, v); deg[u]++; deg[v]++; } int p = find(0); if (rak[p] == n) { cout << "Bob" << endl; } else { bool flag = true; rep(i, n) { if (deg[i] != 2 && deg[i] != 0) { flag = false; break; } } if (flag) { cout << "Bob" << endl; } else { cout << "Alice" << endl; } } } }; signed main() { ABC086AProduct solver; std::istream& in(std::cin); std::ostream& out(std::cout); solver.solve(in, out); return 0; }