#include int main(void) { int i, j, n; scanf("%d", &n); int net[n][n]; for(i = 0; i < n; i++) { for(j = 0; j < n; j++) { net[i][j] = 0; } } int a, b, iso = 0, one = 0; for(i = 0; i < n-1; i++) { scanf("%d %d", &a, &b); net[a][b] = net[b][a] = 1; } int flag,tmp; for(i = 0; i < n; i++) { flag = 1; tmp = 0; for(j = 0; j < n; j++) { if(net[i][j] > 0) { flag = 0; tmp++; } } if(tmp == 1) one++; if(flag) iso++; } if(iso > 1 || (iso == 1 && one > 0)) printf("Alice\n"); else printf("Bob\n"); return 0; }