题解 | #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");

}
全部评论

相关推荐

点赞 评论 收藏
分享
05-26 09:07
已编辑
门头沟学院 Java
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
评论
14
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务