#1924. 简单回路问题

简单回路问题

题目描述:

在一个有向图中,如何来判断是否存在一个简单有向回路。

输入格式:

输入第一行为 n 和 m,表示 n 个顶点,m 条边,接下来有 m 行,每行 vi 和 vj ,表示从 vi 到 vj 有一条弧。

输出格式:

如果存在输出 circle,不存在输出 no circle。

样例:

4 4
1 2
2 4
4 3
4 1
circle

提示

1 < n, m <= 100