题解 | #Course#

Course

https://ac.nowcoder.com/acm/contest/11255/A

F题 Just a joke

有两种操作:
1.删除一条边(边的数目-1)
2.删除个连通分量(点的数目-k,边的数目-(k-1) )
所以每次操作边与点的和的奇偶性都会变化,所以只需要判断边加点和的奇偶性即可。

代码如下

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    cin>>n>>m;
    int x,y;
    for(int i=0;i<m;i++){
        cin>>x>>y;
    }
    if((n+m)&1) puts("Alice");
    else puts("Bob");

}
全部评论

相关推荐

点赞 评论 收藏
分享
14 1 评论
分享
牛客网
牛客企业服务