3648번 - 아이돌
104066417번 소스코드에 대한 반례입니다.
반례가 있음에도 통과됩니다.
[반례]
3 4-3 -22 12 3-2 3[정답]yes[출력]no======[원인]kosaraju's algorithm을 활용해서 SCC를 구했는데, 노드 방문 순서를 잘못 저장해서 오류가 발생하고 있습니다.
댓글을 작성하려면 로그인해야 합니다.
thinkcat 8달 전
104066417번 소스코드에 대한 반례입니다.
반례가 있음에도 통과됩니다.
[반례]
3 4
-3 -2
2 1
2 3
-2 3
[정답]
yes
[출력]
no
======
[원인]
kosaraju's algorithm을 활용해서 SCC를 구했는데,
노드 방문 순서를 잘못 저장해서 오류가 발생하고 있습니다.