传统题 1000ms 256MiB

Just a joke

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

爱丽丝和鲍勃正在玩一个游戏。

一开始,有一个无向图 GG,其中有 nn个节点。

爱丽丝和鲍勃轮流操作,爱丽丝先下。不会操作的玩家将输掉游戏。

每个回合,玩家都要进行以下操作之一。

1.选择GG的一条边并从GG中删除它。

2.选择GG中任意一个联通元素,然后从GG中删除它。

爱丽丝和鲍勃都很聪明,你需要找出谁会赢得这场游戏。

无向图的联通元素是这样一组节点:每对节点都由一条路径连接,图中的其他节点与这组节点没有连接。

例如,对于有33个节点和边集{(1,2),(2,3),(1,3)}.{1,2,3}\{(1,2),(2,3),(1,3)\}. \{1,2,3\}的图,{(1,2),(2,3),(1,3)}.{1,2,3}\{(1,2),(2,3),(1,3)\}. \{1,2,3\}是一个连通部分,但{1,2},{1,3}\{1,2\},\{1,3\}不是。

输入描述

第一行有两个整数 n,mn,m

然后有mm行,每行有两个整数(u,v)(u,v)描述了GG中的一条边。

1n1001\leq n\leq 100

0mmin(200,n(n1)/2)0\leq m\leq min(200,n(n-1)/2)

保证图GG不存在重边和自环。

输出描述

输出将赢得游戏的玩家名称。

样例输入

输入

3 1
1 2

输出

Bob

暑假训练4

未认领
状态
已结束
题目
7
开始时间
2024-7-9 0:00
截止时间
2024-7-17 23:59
可延期
24 小时