#AT0062. 图的类型
图的类型
题目描述
在知道了图是什么样子之后,我们还需要知道图有哪些类型。
比赛中常常出现的图的类型有:
- 菊花图(即所有点都只和同一个点相连);
- 链图(即所有点形成了一条链);
- 简单环(即所有点连成了一个环)。
给出一张无向连通图,没有重边和自环,判断这张图是否是一个链图、简单环或者是菊花图,或者什么都不是。
输入格式
第一行包含两个正整数 和 ,表示有 个点, 条边。
接下来 行每行包含两个用空格隔开的正整数 ,,表示一条从 到 的无向路径。
输出格式
如果是菊花图,则输出 Flower
;
如果是链,则输出 Chain
;
如果是简单环,则输出 Ring
;
否则输出 Neither
。
输入输出样例
4 3
1 2
3 4
2 3
Chain
数据范围