thinkcat   8달 전

104066417번 소스코드에 대한 반례입니다. 

반례가 있음에도 통과됩니다.

[반례]

3 4
-3 -2
2 1
2 3
-2 3

[정답]
yes

[출력]
no

======
[원인]
kosaraju's algorithm을 활용해서 SCC를 구했는데,
노드 방문 순서를 잘못 저장해서 오류가 발생하고 있습니다.

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