翻译
查看原帖
翻译
644981
ytb2024楼主2023/6/30 21:54

有一棵 nn 个节点且以 11 为根的数。

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

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

Alice\text{Alice} 和 Bob\text{Bob} 轮流对没填颜色的节点填上 00 到 n\mathrm{n}(Alice\text{Alice} 先手)。

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

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

每个节点上有一个数表示颜色。        
- 如果为 $-1$,表示没有填颜色。
- 否则,表示填的颜色。

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

填完后,如果某个点和它的子树颜色的 $\mathrm{mex}$ 为 $k$,$\text{Alice}$ 胜,否则为 $\text{Bob}$。
2023/6/30 21:54
加载中...