pjjpjj2002   2년 전

다익스트라는 음수의 간선이 있을 때는 사용 불가능하다고 알고있습니다.

그 사실을 까먹고 다익스트라로 풀었는데, 이상하게 정답처리가 되었습니다..

다익스트라 함수 안에서 웜홀의 사용여부를 체크해서, 무한히 사용되는 것을 방지하도록 했는데 이 방법이 맞는지는 모르겠습니다.

혹시 데이터가 부족해서 정답처리 된걸까요? 아니면 원래 이렇게 풀어도 되는건가요?

jh05013   2년 전

데이터가 약합니다.

https://www.acmicpc.net/board/...

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