AT_arc078_b.[ABC067D] Fennec VS. Snuke

提高+/省选-

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

FennecFennec 和 SnukeSnuke 正在玩棋盘游戏。

在这个游戏中,有 nn 个格子和 n−1n-1 条道路, 编号为 aia_i 和 bib_i 的格子通过第 ii 条边相连。这些格子和边组成了一棵树。

第 11 个格子是黑色,第 nn 个格子是白色,其他格子没有颜色。先手 FennecFennec 和后手 SnukeSnuke 交替给格子涂色,两人依次执行以下操作:

FennecFennec:将一个与黑色格子相邻且未被涂色的格子涂成黑色。

SnukeSnuke:将一个与白色格子相邻且未被涂色的格子涂成白色。

如果当前行动的玩家无法涂色,他将输掉游戏。请你写一个程序,判断当 FennecFennec 和 SnukeSnuke 都采取最佳策略时,谁能获胜。

输入格式

第一行一个整数 n  (2≤n≤1e5)n\ \ (2 ≤n≤1e5)

接下来 n−1n-1行,每行两个整数 aia_i 和 bib_i,表示 aia_i 和 bib_i 间有一条边 (1≤ai,bi≤n)(1≤a_i ,b_i ≤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测评打分。不知道怎么写?

首页