#include #include using namespace std; void dfs(vector& checked, vector>& path, int island) { checked[island] = true; for (auto i : path[island]) { if (!checked[i]) dfs(checked, path, i); } } int main() { int n; cin >> n; vector> path(n, vector()); vector checked(n, false); vector path_cnt(n, 0); for (int i=0; i> u >> v; path[u].push_back(v); path_cnt[u]++; path[v].push_back(u); path_cnt[v]++; } int cnt = 0; bool f = false; for (int i=0; i 2 || (cnt == 2 && f)) cout << "Alice" << endl; else cout << "Bob" << endl; }