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

}
全部评论

相关推荐

10-16 15:48
算法工程师
点赞 评论 收藏
分享
LuvSran:是人我吃。老师就是学校呆久了,就业方面啥都不懂,还自以为是为了我们就业好。我学校就一破双非,计科入行率10%都没有,某老师还天天点名,说是出勤率抬头率前排率高了,华为什么的大厂就会来,我们就是不好好上课才没有厂来招。太搞笑了
点赞 评论 收藏
分享
评论
14
1
分享

创作者周榜

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