wjddms206   4년 전

어떤 부분이 틀렸을까요??? ㅠㅠ 

예는 다 해봤는데 도저히 못찾겠습니다.

너무 답답합니다 도와주세요...

pichulia   4년 전

이런 반례가 있겠네요..

5
5 3 4 5 1

먼저 싸이클을 하나 만들고나면

ret[i] == 0이고 visit[i] == 1인 정점들이 우다다다 생기고

만약 이런 정점을 향해가는 친구가 있을 경우

자기가 사이클 위에 있는줄 알고 착각해버리네요.


wjddms206   4년 전

감사합니다 다시한번 생각해보겠습니다!

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