RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem1512--简单回路问题
1512: 简单回路问题
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 29
Submit: 95
Statistics
【 Description 】
在一个有向图中，如何来判断是否存在一个简单有向回路
【 Input 】
输入第一行为n和m，表示n个顶点，m条边，接下来有m行，每行vi和vj，表示从vi到vj有一条弧
【 Output 】
输出 circle 或者 no circle
【 Sample Input 】
4 4 1 2 2 4 4 3 4 1
【 Sample Output 】
circle
【 Source/Category 】
TW
图论
