Processing math: 100%
编程题
                ### 问题描述

小秋和小雨想到了一种树上游戏。

在他们面前有一棵 n 个结点,根节点为 1 号结点的树。每次操作可以选择一个结点,将这个结点和这个结点包含的子树全部删去,不能不删,谁删除了 1 号结点谁就输。

小秋和小雨都绝世聪明,他们在游戏时都会采取最优策略,并且小秋先手。

如果小秋获胜,请输出 "Xiaoqiu"(不含引号),小雨获胜则输出 "Xiaoyu"(不含引号),可以证明一定不存在平局的情况。

输入格式

1 行输入 1 个整数 n,表示树的结点数量。

接下来 n1 行,每行输入 2 个整数 u,v,表示树上 u,v 两点之间有一条连边。

输出格式

输出仅 1 行,包含一个字符串,表示获胜的玩家。

样例输入

6
1 2
1 3
4 2
5 4
6 3

样例输出

Xiaoqiu

说明

一种小秋必胜的策略是,小秋先删掉结点 5,之后无论小雨怎么删,小秋总有策略让小雨删去 1 号结点。

评测数据规模

对于 20% 的评测数据,2n103

对于 40% 的评测数据,2n104

对于 100% 的评测数据,2n105

查看答案
赣ICP备20007335号-2