AT_arc078_b.[ABC067D] Fennec VS. Snuke
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Fennec 和 Snuke 正在玩棋盘游戏。
在这个游戏中,有 n 个格子和 n−1 条道路, 编号为 ai 和 bi 的格子通过第 i 条边相连。这些格子和边组成了一棵树。
第 1 个格子是黑色,第 n 个格子是白色,其他格子没有颜色。先手 Fennec 和后手 Snuke 交替给格子涂色,两人依次执行以下操作:
Fennec:将一个与黑色格子相邻且未被涂色的格子涂成黑色。
Snuke:将一个与白色格子相邻且未被涂色的格子涂成白色。
如果当前行动的玩家无法涂色,他将输掉游戏。请你写一个程序,判断当 Fennec 和 Snuke 都采取最佳策略时,谁能获胜。
输入格式
第一行一个整数 n (2≤n≤1e5)
接下来 n−1行,每行两个整数 ai 和 bi,表示 ai 和 bi 间有一条边 (1≤ai,bi≤n)
输出格式
若 Fennec 获胜,输出“Fennec”,否则输出“Snuke”(不包含引号)
输入输出样例
输入#1
7 3 6 1 2 3 1 7 4 5 7 1 4
输出#1
Fennec
输入#2
4 1 4 4 2 2 3
输出#2
Snuke
输入解题思路,AI测评打分。不知道怎么写?