#pragma GCC optimize("O3") #include #define ll long long #define rep2(i,a,b) for(ll i=a;i<=b;++i) #define rep(i,n) for(ll i=0;i=b;i--) #define pii pair #define pll pair #define pq priority_queue #define pb push_back #define eb emplace_back #define veci vector #define vecll vector #define vecpii vector #define vec2(a,b) vector(a,vec(b)) #define vec2ll(a,b) vector(a,vecll(b)) #define vec3(a,b,c) vector>(a,vec2(b,c)) #define vec3ll(a,b,c) vector>(a,vec2ll(b,c)) #define fi first #define se second #define all(c) begin(c),end(c) #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0); #define lb(c,x) distance(c.begin(),lower_bound(all(c),x)) #define ub(c,x) distance(c.begin(),upper_bound(all(c),x)) using namespace std; int in() {int x;cin>>x;return x;} ll lin() {ll x;cin>>x;return x;} template inline bool chmax(T& a,T b){if(a inline bool chmin(T& a,T b){if(a>b){a=b;return 1;}return 0;} template inline void print(pair p){cout<<"("< inline void print(vector> v){for(auto e:v)print(e); cout< inline void print(T v){for(auto e:v)cout< istream& operator >> (istream& is, vector& vec){ for(T& x:vec) is >> x; return is; } const ll mod=998244353; class DisjointSet{ public: vector rank,p; DisjointSet(){} DisjointSet(ll size){ //作られうる木の頂点数の最大値を入れる。 rank.resize(size,0); p.resize(size,0); rep(i,size) makeSet(i); } void makeSet(ll x){ //xだけが属する木を作る。 p[x]=x; rank[x]=0; } bool same(ll x,ll y){ //xとyが同じ木に属するかどうか return findSet(x)==findSet(y); } void unite(ll x, ll y){ link(findSet(x),findSet(y)); } void link(ll x, ll y){ //rankが大きい方の根に小さい方の根をつける。 if(rank[x]>rank[y]){ p[y]=x; } else{ p[x]=y; if(rank[x]==rank[y]){ rank[y]++; //xとyの木のrankが同じであれば、統合するとrankが1増える。 } } } ll findSet(ll x){ //xが属する木の根の番号を返す if(x!=p[x]){ p[x]=findSet(p[x]); } return p[x]; } }; int main() { ll n; cin >> n; vector u(n-1); vector v(n-1); vector cnt(n,0); bool flag=false; DisjointSet ds=DisjointSet(n); rep(i,n-1){ cin >> u[i] >> v[i]; if(ds.same(u[i],v[i])){ flag=true; } ds.unite(u[i],v[i]); cnt[u[i]]++; cnt[v[i]]++; } set s; rep(i,n){ s.insert(ds.findSet(i)); } ll w=s.size(); if(w==1){ cout << "Bob" << endl; } else if(w>=2){ cout << "Alice" << endl; } else{ if(!flag) cout << "Bob" << endl; else cout << "Alice" <