#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
在一个有向图中,如何来判断是否存在一个简单有向回路。
输入第一行为 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