Toggle navigation
Reach-Top OJ
问题
题解
知识点/来源
学习
视频
状态
信息技术
排名
微信答题
初赛练习
挑战赛
随机挑战赛
挑战赛
竞赛/作业
Login
问题 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
提示
来源
牛客多校2021
[
提交
][
状态
]