简单回路问题

题目描述

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

输入格式

输入第一行为 $n$ 和 $m$，表示 $n$ 个顶点，$m$ 条边，接下来有 $m$ 行，每行 $v_i$ 和 $v_j$，表示从 $v_i$ 到 $v_j$ 有一条弧。

输出格式

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

4 4
1 2
2 4
4 3
4 1

circle

提示

（暂无提示）

来源

童程童美