#include using namespace std; struct UnionFind { vector par; vector sz; UnionFind(int n=0){ if(n>0) initialize(n); } void initialize(int n){ par.resize(n); sz.resize(n); for(int i=0; i sz[y]) swap(x, y); par[x] = y; sz[y] += sz[x]; return true; } bool same(int x, int y){ return find(x) == find(y); } int size(int x){ return sz[find(x)]; } }; int main(){ int N; cin >> N; UnionFind uf(N); vector deg(N); for(int i=0; i> a >> b; deg[a]++; deg[b]++; uf.unite(a, b); } int cmp = 0, one = 0; for(int i=0; i= 3 ? "Alice" : "Bob") << endl; return 0; }