题目大意

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

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