2021牛客暑期多校训练营4 F、Just a joke

题目大意

和两人在进行游戏，每轮游戏操作的玩家可以选择图中的一条边删去，或者找到图中的一棵树删去，最后无法进行操作的玩家就输掉了这局比赛，这张图是有个点条边的无向图。

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;
}