RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1518--无向图的回路
1518: 无向图的回路
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 30
Submit: 88
Statistics
【 Description 】
在一个无向图中，如何来判断是否存在一个简单回路。
注意，无向图不一定所有点都连通
【 Input 】
输入第一行为n和m，表示n个顶点，m条边，接下来有m行，每行vi和vj，表示从vi到vj有一条边
【 Output 】
输出文件为一行，若图中有简单回路，则输出“circle”，若没有，则输出“no circle”
【 Sample Input 】
4 4 1 2 2 3 4 3 2 4
【 Sample Output 】
circle
【HINT】
数据范围：
1<=n<=100
【 Source/Category 】
TW
