[일반] 저번 D번 같은 그래프에서 사이클 검출 어떻게 쉽게 함?

[p플랫(urd05)]

indegree 0인 정점들부터 5번씩 돌면서 1번만 방문했으면 사이클에 속하지 않는 걸로 판단했었는데

[익명(175.223)]

어제 에듀코포 d면 걍 비짓한거 볼 때까지만 dfs돌면 될듯. 근데 이건 특수한 경우라 일반적인 방법은 아닐 듯

[익명(122.35)]

https://codeforces.com/contest/1249/problem/B2

[익명(121.125)]

토끼와 거북이 알고리즘