题面:给你一个n个点,m条边的无向图。可以进行两种操作
- 删1条边
- 删k个点,k-1条边。
两人轮流操作,不能操作的失败。
解析:题目难的是看懂题意。看懂后则很容易发现每次操作减少奇数个,判断n+m的奇偶性即可。实在看不懂还可以猜呀
代码
#include<bits/stdc++.h> using namespace std; int n,m; int main(){ cin>>n>>m; if((n+m)&1) cout<<"Alice"<<endl; else cout<<"Bob"<<endl; }