//これはギャグですか? #include #include #define rep(i, n) for(i = 0; i < n; i++) using namespace std; struct UF { int par[100000]; UF() { int i; rep(i, 100000) par[i] = i; } int root(int x) { if (par[x] == x) return x; return par[x] = root(par[x]); } void unit(int x, int y) { x = root(x); y = root(y); par[x] = y; } }; int n; vector et[100000]; UF uf; int main() { int i; cin >> n; rep(i, n - 1) { int u, v; cin >> u >> v; uf.unit(u, v); } int rt = uf.root(0); rep(i, n) if (uf.root(i) != rt) { cout << "Alice" << endl; return 0; } cout << "Bob" << endl; return 0; }