2

生物课程

http://www.nowcoder.com/questionTerminal/f4e10299a32e45f2892c35dc1e564e88

include <bits/stdc++.h>

using namespace std;
int deg[505];
int Hash[505];
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<m;i++){
int u,v;
scanf("%d%d",&u,&v);
deg[u]++,deg[v]++;
}
bool flag = true;
for(int i=1;i<=n;i++){
if(deg[i]>4||deg[i]==0) flag = false;
Hash[deg[i]]++;
}
if(flag==false) printf("NotValid");
else{
if(Hash[4]==1 && !Hash[3]) printf("X");
else if(!Hash[4] && Hash[3]) printf("Y");
else if(!Hash[4] && !Hash[3] && Hash[1]) printf("I");
else printf("NotValid");
}
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:02
ssob上原来真有BOSS啊
硫蛋蛋:这种也是打工的,只不是是给写字楼房东打工
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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