#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b par; vector siz; int c;//親の個数(グループ数) void init(int n){ c=n; for(int i=0;i>n; UnionFind uf(n); vector> g(n); rep(i,n-1){ int u,v;cin>>u>>v;uf.unite(u,v); g[u].push_back(v);g[v].push_back(u); } bool f=true; rep(i,n){ if(g[i].size()!=0 and g[i].size()!=2) f=false; } if(uf.size(0)==n or f){ cout<<"Bob"<