标签：博弈论

评级：蓝

翻译：

Jolly 和 Emily 在玩一个游戏。游戏在一棵编号为 $[0, n-1]$ 的有根树上进行，每条边都有一个长度，初始所有边都没有颜色。

玩家只能经过没有被完全染色的边。在一次操作中，从根节点出发，在所能到达的边集中选择一条边，并将其染上 $1$ 单位长度的颜色。不能进行染色的玩家则输掉这个游戏。

Emily 先手，假设他们都采取最优策略，请问谁会赢？

（多组数据，translated by @XuYueming）

Jolly 和 Emily 在玩一个游戏。游戏在一棵编号为 $[0, n-1]$ 的有根树上进行，每条边都有一个长度，初始所有边都没有颜色。

玩家只能经过没有被完全染色的边。在一次操作中，从根节点出发，在所能到达的边集中选择一条边，并将其染上 $1$ 单位长度的颜色。不能进行染色的玩家则输掉这个游戏。

Emily 先手，假设他们都采取最优策略，请问谁会赢？

（多组数据，translated by [@XuYueming](/user/728079)）