遂递交新翻译。
有一棵节点数量为 n 的树,根节点为 1。
初始状态下,A在 1 号节点,B在 x(x≤n) 号节点,轮流移动。
每一次,A,B都可以选择向一个相邻的节点移动或不进行移动。当A,B处于同一个节点内时,游戏结束。
现在,A希望能让游戏步数尽量地少,而B则是希望能让游戏步数尽量地多,两人都会按照自己的原则(如上所述)来移动。
请问,游戏将会进行多少步。
有一棵节点数量为 $n$ 的树,根节点为 $1$。
初始状态下,A在 $1$ 号节点,B在 $x(x\leq n)$ 号节点,轮流移动。
每一次,A,B都可以选择向一个相邻的节点移动或不进行移动。当A,B处于同一个节点内时,游戏结束。
现在,A希望能让游戏步数尽量地少,而B则是希望能让游戏步数尽量地多,两人都会按照自己的原则(如上所述)来移动。
请问,游戏将会进行多少步。