首页 > 试题广场 >

生物课程

[编程题]生物课程
𝑅𝑒𝑘𝑖是一名武侦高狙击科的学生,武侦高也设有基础学科,现在她正
在完成生物课的作业。
给出一张𝑛个点𝑚条边的无向图,这张无向图描述了一个细胞,细胞有
三种:X型、Y型还是I型。

如图,虚线方向的链可以无限延伸,现在需要判断给定的图是哪一种
细胞,或者都不是。

输入描述:
第一行,两个正整数𝑛,𝑚。
接下来𝑚行,每行两个正整数𝑢, 𝑣描述一条无向边。


输出描述:
输出这种细胞的类型,若都不是输出NotValid。
示例1

输入

7 6
1 2
1 3
1 4
1 5
5 6
6 7

输出

X
示例2

输入

7 6
1 2
1 3
3 4
1 5
5 6
6 7

输出

Y
示例3

输入

2 1
1 2

输出

I
示例4

输入

8 7
1 2
1 3
1 4
4 5
5 6
5 7
5 8

输出

NotValid

备注:
对于100%的数据,2 ≤ 𝑛 ≤ 500,0 ≤ 𝑚 ≤ 𝑛*(𝑛−1)/2,没有重边和自环。

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:牛客301599号
难度:
0条回答 1浏览

热门推荐

通过挑战的用户

查看代码
生物课程