글 읽기 - 이 문제 조건에서 다시 방문했는데도 사이클이 아닌 경우가 존재하는 건가요?

(追記) (追記ここまで)

9466번 - 텀 프로젝트

모든 노드들은 단 하나의 노드를 가지는데 visited = true 된 노드를 다시 만났음에도 사이클이 아닐수가 있나요?

구현체를 정확히 보여주시지 않으면 어떤 경우인지 알기가 어렵습니다. 다음의 경우는 구현하기에 따라서 사이클이 아니게 될 수도 있습니다.

1->2

2->3

3->2

4->1

이 경우 1부터 탐색을 시작하면 2->3->2...의 사이클에 들어가게 되고 visited[1] = true가 될 수 있지만, 4에서 탐색을 다시 시작했을 때 1을 만났다고 해서 1이 사이클의 일부인 것은 아닙니다.

댓글을 작성하려면 로그인해야 합니다.

(追記) (追記ここまで)

Baekjoon Online Judge