Just a joke
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
爱丽丝和鲍勃正在玩一个游戏。
一开始,有一个无向图 ,其中有 个节点。
爱丽丝和鲍勃轮流操作,爱丽丝先下。不会操作的玩家将输掉游戏。
每个回合,玩家都要进行以下操作之一。
1.选择的一条边并从中删除它。
2.选择中任意一个联通元素,然后从中删除它。
爱丽丝和鲍勃都很聪明,你需要找出谁会赢得这场游戏。
无向图的联通元素是这样一组节点:每对节点都由一条路径连接,图中的其他节点与这组节点没有连接。
例如,对于有个节点和边集的图,是一个连通部分,但不是。
输入描述
第一行有两个整数 。
然后有行,每行有两个整数描述了中的一条边。
保证图不存在重边和自环。
输出描述
输出将赢得游戏的玩家名称。
样例输入
输入
3 1
1 2
输出
Bob