题目大意
和两人在进行游戏,每轮游戏操作的玩家可以选择图中的一条边删去,或者找到图中的一棵树删去,最后无法进行操作的玩家就输掉了这局比赛,这张图是有个点条边的无向图。
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; }