问题 4358 --小丑游戏

4358: 小丑游戏★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 12
[提交][状态][命题人:]

题目描述

Alice 和 Bob 在一张 n(1 ≤ n ≤ 100) 个点 m(0 ≤ m ≤ min(200,n(n-1)/2)) 条边的无向图上玩游戏,双方轮流操作,不能操作者输。每次操作有以下两种选择:
1. 选择图上的一条边,并删除;
2. 选择图上的一个没有环的连通块,并删除;

双方执行最优策略, Alice 先手,求谁获胜。

输入

输入一行,包含两个整数 n,m 。
接下来 m 行,每行包含两个整数 u,v ,表示节点 u 和节点 v 之间有连边。
保证图没有自环或重边

输出

输出获胜者的名字。
样例输入
Copy
3 1
1 2
样例输出
Copy
Bob

提示

来源

[提交][状态]