T235955 [愚人节比赛 2022] 牢固的壳子

#### [14:36 更新] 提示：尝试提交太短的代码的可以不用交了，过不去的 本题的背景故事纯属虚构。 故事情节$\colorbox{black}{\kern{-3pt}\color{#000}\small\text{不}\kern{-3pt}}$不影射现实中存在的任何个人、团体，或发生过的任何事件。如有雷同，纯属巧合。

你是一个省选落榜退役了的 OIer。 自从退役之后，你被迫每天高强度卷文化课。你总觉得失去了最热爱的东西，感觉做什么都没兴趣，每天过得非常沮丧。 终于在有一天凌晨，你在连续卷了二十个小时文化课之后累到晕倒在了桌子上。 不知过了多久，你迷迷糊糊地睁开了眼睛，看到的却是…… ----- 你发现自己身处一个完全陌生又无比熟悉的地方。这里是省选考场，你的 OI 生涯结束的地方。 你看了一眼电脑上的时间：2021 年 4 月 11 日，上午 8:30。省选 Day2 的日子。 这是……老天又给了你一次机会吗？或者……说只是一场梦？ 你当时就是因为 Day2 崩盘才无缘省队的。赛后你常常想如果重新考一次当时的 Day2，说不定你现在已经是国家队队长了。 难道说，你的愿望成真了……？ 不过既然回到了考场上，就先看看题吧。 你熟练地用 NOI Linux 的默认用户和密码登录进系统，开始看题。 ----- > #### 题目描述 > > 欧艾大陆上有 $n$ 座城市，城市从 $1\sim n$ 编号，所有城市经由 $n-1$ 条无向道路互相连通，即 $n$ 座城市与 $n-1$ 条道路构成了一棵树。 > >…… ----- 你的意念中有某种强大的力量阻止你继续往下看题。它完全不受你控制。 它在告诉你，你不需要看这些东西。没必要。 但是你没察觉到任何异常。你甚至没察觉到更恐怖的事情。 你无法回忆起你学过的任何算法或者 OI 知识。你无法回忆起一切。你无法回忆起你叫什么名字。 你能回忆起…… $49233121176$，或者再具体一点是 $\frac{49.233121176}{22}$。你能回忆起第 $22$ 号港口通往三山海。三山海是你向往的目的地，你一定要到达这里。 这不是你的记忆、不是你的思想，甚至……不是你的躯体。 但是这一切你都没察觉到。 你现在唯一的想法只有切掉这道题，这是你进队的唯一机会。 但是你的记忆……或者说不知道是谁的记忆……早已支离破碎。你越想这道题怎么做，你就越痛苦。 ----- 如果再给你一次机会…… 你能逆袭成为队长吗？

无

无

你不用看这些东西。