View Code of Problem 122

#include<stdio.h>
int main(){
	int n,m,a,b,win,M;
	scanf("%d",&n);
	while(n--){
		win=0;
		scanf("%d",&m);
		int v[m+1];
		for(int i=0;i<m-1;i++){
			scanf("%d%d",&a,&b);
			if(a<b) 
				v[a]++;
			else
				v[b]++;
		}
		M=m; 
		while(v[1]!=0){
			while(v[M]!=0){
				v[M]--;
				win++;
			}
			M--;
		}
		if(win%2==0){
			printf("Bob\n");
		}
		else{
			printf("Alice\n"); 
		}
	}
}

Double click to view unformatted code.


Back to problem 122