https://www.acmicpc.net/problem/2668

Untitled

Untitled

사실 이 문제는 알고리즘 분류에 그래프이론,그래프탐색, 깊이우선 탐색이라는 정보를 보기 전까지는 풀 수 없었다..

Untitled

이 문제는 순환 관계에 있는 정점들을 찾아주기만 하면 되는 문제였다.

예제에서는 1,3 정점과 5번 정점이 순환관계에 있으므로 답은 1,3,5 이다.