[CCPC 2023 北京市赛] 游戏

Luogu
IDLGP10039
Time1000ms
Memory512MB
DifficultyP3
2023省赛/邀请赛
小 I 和小 J 又在玩游戏。 小 J 找来了一棵 $n$ 个点的树。树上的每条边有开启和关闭两个状态,初始树上每条边都是开启的。 初始树上有一颗棋子放在 $1$ 号节点。小 I 可以移动棋子,目标是将棋子移动到一个度数**恰好**为 $1$ 的节点上;小 J 可以关闭树上的边,目标是阻止小 I 将棋子移动到度数恰好为 $1$ 的节点上。 游戏分为若干轮,每轮有如下环节: 1. 小 I 任务判定:如果棋子在度数恰好为 $1$ 的节点上,小 I 获胜,否则进入第 2 步; 2. 小 J 行动:小 J 将一条目前开启的边,将这条边永久关闭,进入第 3 步,如果目前不存在开启的边则直接跳过行动进入第 3 步; 3. 小 I 行动:小 I 选择一条连接当前棋子所在节点且开启的边,将棋子移动到这条边的另一个节点上。如果没有这样的边,小 J 获胜,否则进入新的一轮,回到第 1 步。 小 J 想知道,如果小 I 和小 J 知道这棵树的形态且绝顶聪明,谁会获胜。 ## Input 第一行一个整数 $n (1 \le n \le 10^5)$ 表示树的节点数,接下来 $n-1$ 行每行两个整数 $u,v (1 \le u, v \le n)$,表示树上的一条边。 ## Output 如果小 I 获胜,输出 `You win, temporarily.`,否则输出 `Wasted.`。 [samples] ## Note 【样例解释 1】 小 J 的策略如下: - 小 J 将 $(1,2)$ 关闭,这样小 I 只能移动到 $5$; - 小 J 将 $(5,6)$ 关闭,这样小 I 只得移动回 $1$; - 小 J 将 $(1,5)$ 关闭,于是小 I 无法移动。
Samples
Input #1
6
1 2
2 3
2 4
1 5
5 6
Output #1
Wasted.
Input #2
7
1 2
2 3
2 4
1 5
5 6
5 7
Output #2
You win, temporarily.
API Response (JSON)
{
  "problem": {
    "name": "[CCPC 2023 北京市赛] 游戏",
    "description": {
      "content": "小 I 和小 J 又在玩游戏。 小 J 找来了一棵 $n$ 个点的树。树上的每条边有开启和关闭两个状态,初始树上每条边都是开启的。 初始树上有一颗棋子放在 $1$ 号节点。小 I 可以移动棋子,目标是将棋子移动到一个度数**恰好**为 $1$ 的节点上;小 J 可以关闭树上的边,目标是阻止小 I 将棋子移动到度数恰好为 $1$ 的节点上。 游戏分为若干轮,每轮有如下环节: 1. 小 I 任",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P3"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGP10039"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小 I 和小 J 又在玩游戏。\n\n小 J 找来了一棵 $n$ 个点的树。树上的每条边有开启和关闭两个状态,初始树上每条边都是开启的。\n\n初始树上有一颗棋子放在 $1$ 号节点。小 I 可以移动棋子,目标是将棋子移动到一个度数**恰好**为 $1$ 的节点上;小 J 可以关闭树上的边,目标是阻止小 I 将棋子移动到度数恰好为 $1$ 的节点上。\n\n游戏分为若干轮,每轮有如下环节:\n\n1. 小 I 任...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments