//そうか、そうか、これは、そういう問題だったんだな。 #include #include #include #define rep(i, n) for(i = 0; i < n; i++) using namespace std; int n; vector et[100000]; int main() { int i, j; cin >> n; rep(i, n - 1) { int u, v; cin >> u >> v; et[u].push_back(v); et[v].push_back(u); } queue que; static bool used[100000] = {false}; int renketuCnt = 0; int treeCnt = 0; rep(i, n) { if (used[i]) continue; used[i] = true; que.push(i); while (!que.empty()) { int v = que.front(); que.pop(); rep(j, et[v].size()) { int nv = et[v][j]; if (!used[nv]) { used[nv] = true; que.push(nv); } } } renketuCnt++; } bool leaflag = false; rep(i, n) if (et[i].size() == 1) leaflag = true; if (renketuCnt == 1) { cout << "Bob" << endl; } else if (renketuCnt == 2 && !leaflag) { cout << "Bob" << endl; } else { cout << "Alice" << endl; } return 0; }