#include #include using namespace std; using namespace atcoder; using ll=long long; using ld=long double; ld pie=3.14159265359; ll inf=10010010010010010; ll mod=998244353; struct unionfind { vectorpar,siz; unionfind(ll n): par(n,-1),siz(n,1){} ll root(ll x){ if (par[x]==-1) { return x; }else{ return par[x]=root(par[x]); } } bool issame(ll x,ll y){ return root(x)==root(y); } bool unite(ll x,ll y){ x=root(x); y=root(y); if (x==y) { return false; } if (siz[x]> n; unionfind uf(n); vectoru(n-1),v(n-1); for (ll i = 0; i < n-1; i++) { cin >> u[i] >> v[i]; uf.unite(u[i],v[i]); } ll ans=0; vectormemo(n,0); for (ll i = 0; i < n; i++) { if (memo[uf.root(i)]==0) { ans+=1; } memo[uf.root(i)]+=1; } if (ans==1) { cout << "Bob" << endl; }else{ cout << "Alice" << endl; } }