odd doctor 已更新

砍树

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
28.57%(2/7)
Description:

给出一个有n个点的树,有一个点作为树的根节点。

Bob,Alice游戏者轮流从树中删去边,删去一条边后,不与根节点相连的部分将被移走。

谁无边可删谁输。Alice先。

Input:

第一行为t,表示t组数据。

接下来有t组数据,

每组数据描述一颗有根树,包括:第一行为一个整数n,表示有n个节点。接下来n-1行,每行有两个正整数a,b,表示a和b之间有一条边,1<=a,b<=n。

我们保证树的根节点为1。

Output:

对应每组数据,请输出谁赢。

Sample Input:
2
2
1 2
3
1 2
1 3
Sample Output:
Alice
Bob
Source:

SG组合博弈


Submit