多校训练4 F Just a joke ...

题意：在一个有 n 个点的无向图G上，有 m 条边，然后 Alice 和 Bob 先后操作选其一：①任意删边②删去不成环的连通分量，当有一方操作不了则比赛结束，输出获胜方名字，A先手。

• 结论：发现任意情况下，都是在n + m 为偶数时 Bob 赢，为奇数时 Alice 赢。

accode:

#include <stdio.h>
#include <iostream>
using namespace std;

int main()
{
    int n, m, a, b;
    scanf("%d %d", &n, &m);
    for(int i = 0; i < m; i++)
        scanf("%d %d", &a, &b);
    if((n + m) % 2 == 0)
        cout<<"Bob"<<endl;
    else   cout<<"Alice"<<endl;
    
    return 0;
}