T586730 「2025 YAC Round 6」猫头鹰与蝙蝠

题目背景

![](https://sukicdn.com/wyx/i/2025/03/20/fsl.jpg) 图片来源:[pixiv_id=85799989](https://www.pixiv.net/artworks/85799989)

题目描述

神子和蕾咪在玩一个游戏。神子有一棵 $n$ 个节点的树,树上的边有开启和关闭两种状态。初始情况下,神子在 $1$ 号节点,所有的边都是开启的。 神子每轮可以移动到相邻的一个节点,她的目标是移动到一个 **度数为 $1$** 的节点上;蕾咪每轮可以关闭一条树上的边,她想要阻止神子达成她的目标。 每轮的具体环节如下: 1. 神子当前位于节点 $u$。**如果 $u$ 度数为 $1$**,那么 **神子获胜**。否则,进入第 $2$ 个环节; 2. 蕾咪会关闭一条树上的边(**被关闭的边不会再开启**),然后进入第 $3$ 个环节。如果没有剩余的边可以关闭,直接进入第 $3$ 个环节; 3. 神子选择一条连接 $u$ 的 **开启** 的边,移动到一个相邻的节点上。 **如果没有这样的边**,那么 **蕾咪获胜**。 否则,回到第 $1$ 个环节进行下一轮。 神子和蕾咪都足够聪明,她们都会以最优策略执行每一个环节。请你判断谁会获胜。

输入格式

第一行输入一个整数 $n$($1 \le n \le 10^5$),表示树的节点数量。 接下来 $n-1$ 行,每行输入两个整数 $u,v$ ($1 \le u, v \le n$),表示树上的一条边。

输出格式

如果神子获胜,输出 `You win, temporarily.`; 否则输出 `Wasted.`。

说明/提示

#### 样例解释 1 蕾咪的策略如下: - 将 $(1,2)$ 关闭,这样神子只能移动到 $5$; - 将 $(5,6)$ 关闭,这样神子只得移动回 $1$; - 将 $(1,5)$ 关闭,于是神子无法移动。最终蕾咪获胜。 #### 样例解释 2 初始情况下神子在节点 $1$。 - 若蕾咪关闭 $(1, 2)$,之后神子移动到 $3$ 即可获胜; - 若蕾咪关闭 $(1, 3)$,之后神子移动到 $2$ 即可获胜。