2021牛客暑期多校训练营4 F、Just a joke
Just a joke
https://ac.nowcoder.com/acm/contest/11255/F
题目大意
和
两人在进行游戏，每轮游戏操作的玩家可以选择图中的一条边删去，或者找到图中的一棵树删去，最后无法进行操作的玩家就输掉了这局比赛，这张图是有
个点
条边的无向图。
Solution
我们分别考虑每个操作的势能函数（这个名词是讲题大佬直播的时候瞎编的）。
删边：，
是删掉的点数，
是删掉的边数，
任何时候都为奇数。
删树：，可以看出
任何时候也为奇数。
那么这局游戏双方轮流操作，每个人都只能选择或者
，说明最终
变成
的操作次数是确定的，直接判断
的奇偶性即可。
int solve() {
n = read(), m = read();
return ((n + m) & 1);
}
int main() {
//int T = read(); rep(_, 1, T)
{
//solve();
cout << (solve() ? "Alice" : "Bob") << endl;
}
return 0;
} 2021牛客暑期多校训练营 文章被收录于专栏
））补题-ing
查看21道真题和解析
不建议写那么大，可以从小出发更容易