AT_pakencamp_2025_day3_p Simple Tree Paint Game

给定一棵有 $N$ 个顶点的树，顶点编号为 $1$ 到 $N$。第 $i$ 条边连接顶点 $u_i$ 和顶点 $v_i$。在这棵树上，Alice 和 Bob 要进行一场游戏。一开始，Alice 在顶点 $a$，Bob 在顶点 $b$。顶点 $a$ 被涂成红色，顶点 $b$ 被涂成蓝色，其余顶点尚未被涂色。 在 Alice 先手的前提下，Alice 和 Bob 依次交替进行如下操作，每人各自正好进行 $10^{100}$ 次操作，直到所有操作结束： - 选择当前所在顶点相邻的一个顶点，移动过去。移动后，将该顶点的颜色覆盖成自己的颜色（如果该顶点已经被涂色，也会被重新涂为自己的颜色）。 所有操作结束后，如果被涂成蓝色的顶点数量多于被涂成红色的顶点数量，则 Bob 获胜。否则（即红色顶点数量不小于蓝色顶点数量），Alice 获胜。 假设两人都采取最优策略以求胜利，判断最终哪一方必胜。

输入从标准输入读入，格式如下： > $N\ a\ b\ u_1\ v_1\ u_2\ v_2\ \cdots\ u_{N-1}\ v_{N-1}$

如果 Alice 有必胜策略，输出 `Alice`；如果 Bob 有必胜策略，输出 `Bob`。

### Universal Cup 参赛者注意 本题在 Universal Cup 收录时会被删除。因此，如果你将在 AtCoder 上的成绩用于 Universal Cup，建议优先做除本题以外的题目。 ### 数据范围 - $2 \le N \le 2 \times 10^5$ - $1 \le a, b \le N$ - $a \neq b$ - $1 \le u_i, v_i \le N$ - 给定的图为树。 - 所有输入均为整数。 由 ChatGPT 5 翻译