1363C. C. Game On Leaves

\r\n

CF1363C. Game On Leaves

\n

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

Ayush 和 Ashish 在一棵无根树上玩游戏，这棵树有 $n$ 个节点，编号为 $1$ 到 $n$。两位玩家轮流进行如下操作：

\r\n

选择树中的任意一个叶子节点，并将其与连接它的任意一条边一起移除。叶子节点指度数小于等于 $1$ 的节点。

\r\n

树是一个无环连通无向图。

\r\n

有一个特殊节点，编号为 $x$。移除这个节点的玩家获胜。

\r\n

Ayush 先手。如果双方都采取最优策略，判断谁会获胜。

\r\n

输入格式

\r\n

输入的第一行为一个整数 $t$ $(1 \\leq t \\leq 10)$，表示测试用例的数量。接下来是每个测试用例的描述。

\r\n

每个测试用例的第一行为两个整数 $n$ 和 $x$ $(1 \\leq n \\leq 1000, 1 \\leq x \\leq n)$，分别表示树的节点数和特殊节点的编号。

\r\n

接下来的 $n-1$ 行，每行包含两个整数 $u$ 和 $v$ $(1 \\leq u, v \\leq n, u \\ne v)$，表示在节点 $u$ 和 $v$ 之间有一条边。

\r\n

输出格式

\r\n

对于每个测试用例，如果 Ayush 获胜，输出 Ayush，否则输出 Ashish（不带引号）。

\r\n

样例输入 1

\n

1\n3 1\n2 1\n3 1

\n

样例输出 1

\n

Ashish

\n

样例输入 2

\n

1\n3 2\n1 2\n1 3

\n

样例输出 2

\n

Ayush

\n

提示

\r\n

对于第 $1$ 个测试用例，Ayush 只能移除节点 $2$ 或 $3$，此后节点 $1$ 变为叶子节点，Ashish 可以在他的回合移除它。

\r\n

对于第 $2$ 个测试用例，Ayush 可以在第一步就移除节点 $2$。

状态	递交者	时间	内存	语言	代码	递交时间
AC	dyh	46ms	580 KiB	C++20(O2)	875 Bytes	2026-10-6 20:51:38
AC	汤音同	52ms	744 KiB	C++17(O2)	434 Bytes	2026-8-7 18:54:01

统计

递交统计

1363C. C. Game On Leaves

信息

还没有账户？

登录