牛客多校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$，对于第二种操作, 会使得点数 $-k$​, 边数 $-(k-1)$。

任何一种操作都会使得点数+边数的和($n + m$)减少一个奇数($1\ or\ 2k-1$)，因此判断$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;
}