{"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 任务判定：如果棋子在度数恰好为 $1$ 的节点上，小 I 获胜，否则进入第 2 步；\n2. 小 J 行动：小 J 将一条目前开启的边，将这条边永久关闭，进入第 3 步，如果目前不存在开启的边则直接跳过行动进入第 3 步；\n3. 小 I 行动：小 I 选择一条连接当前棋子所在节点且开启的边，将棋子移动到这条边的另一个节点上。如果没有这样的边，小 J 获胜，否则进入新的一轮，回到第 1 步。\n\n小 J 想知道，如果小 I 和小 J 知道这棵树的形态且绝顶聪明，谁会获胜。\n\n## Input\n\n第一行一个整数 $n (1 \\le n \\le 10^5)$ 表示树的节点数，接下来 $n-1$ 行每行两个整数 $u,v (1 \\le u, v \\le n)$，表示树上的一条边。\n\n## Output\n\n如果小 I 获胜，输出 `You win, temporarily.`，否则输出 `Wasted.`。\n\n[samples]\n\n## Note\n\n【样例解释 1】\n\n小 J 的策略如下：\n\n- 小 J 将 $(1,2)$ 关闭，这样小 I 只能移动到 $5$；\n- 小 J 将 $(5,6)$ 关闭，这样小 I 只得移动回 $1$；\n- 小 J 将 $(1,5)$ 关闭，于是小 I 无法移动。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10039","tags":["2023","省赛/邀请赛"],"sample_group":[["6\n1 2\n2 3\n2 4\n1 5\n5 6","Wasted."],["7\n1 2\n2 3\n2 4\n1 5\n5 6\n5 7","You win, temporarily."]],"created_at":"2026-03-03 11:09:25"}}