牛客多校4.F. Just a joke 博弈

Analysis

给定两种操作：

1. Select an edge of GGG and delete it from GGG.删一条边
2. Select a connected component of GGG which doesn’t have any loop, then delete it from GGG.删一个连通块

那么对于第一种操作, 会使得边数 − 1 -1 −1，对于第二种操作, 会使得点数 − k -k −k​, 边数 − ( k − 1 ) -(k-1) −(k−1)。

任何一种操作都会使得点数+边数的和( n + m n + m n+m)减少一个奇数( 1   o r   2 k − 1 1\ or\ 2k-1 1 or 2k−1)，因此判断 n + m n + m n+m​的奇偶性输出即可。

Analysis

#include <bits/stdc++.h>
using namespace std;

signed main(){
    int n, m, a, b; cin >> n >> m;
    if((n + m) % 2 == 0) cout << "Bob" << endl;
    else cout << "Alice" << endl;
}