有一棵 $n$ 个节点且以 $1$ 为根的数。

每个节点上有一个数表示颜色。

• 如果为 $-1$，表示没有填颜色。
• 否则，表示填的颜色。

$\text{Alice}$ 和 $\text{Bob}$ 轮流对没填颜色的节点填上 $0$ 到 $n$（$\text{Alice}$ 先手）。

填完后，如果某个点和它的子树颜色的 $\mathrm{mex}$ 为 $k$，$\text{Alice}$ 胜，否则为 $\text{Bob}$。