#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } using namespace std; #define int long long #define ll long long #define rep(i, n) for (ll i = 0; i < (n); i++) #define FOR(i,a,b) for(ll i=(a);i<(b);i++) #define FORR(i,a,b)for(ll i=(a);i<=(b);i++) #define repr(i,n) for(ll i=n;i>=0;i--) #define P pair #define sz(x) (ll)x.size() #define ALL(x) (x).begin(),(x).end() #define ALLR(x) (x).rbegin(),(x).rend() #define VE vector #define COUT(x) cout<<(x)< #define SE set #define PQ priority_queue #define PQR priority_queue> #define COUT(x) cout<<(x)<>; vector seen; void dfs(const Graph &G, int v) { seen[v] = true; for (auto next_v : G[v]) { if (seen[next_v]) continue; dfs(G, next_v); // 再帰的に探索 } } signed main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 頂点数と辺数 int N; cin >> N; int M = N - 1; // グラフ入力受取 Graph G(N); for (int i = 0; i < M; ++i) { int a, b; cin >> a >> b; G[a].push_back(b); G[b].push_back(a); } // 全頂点が訪問済みになるまで探索 int count = 0; seen.assign(N, false); for (int v = 0; v < N; ++v) { if (seen[v]) continue; // v が探索済みだったらスルー dfs(G, v); // v が未探索なら v を始点とした DFS を行う ++count; } if (count == 1)cout << "Bob" << endl; else cout << "Alice" << endl; return 0; }