jiwhan1015   1년 전

다른 다익스트라 사용하는 문제에서 사용한 방법이랑 같은 방법으로 구현했는데

이번 문제는 계속 오류가 납니다..

틀렸습니다 라도 뜨면 확인을 한텐데 애초에 segfault가 뜨니까 확인할수가 없네요,,

어떤게 문제일까요

노드 500개 + edge 10000개 테스트 케이스도 만들어봤는데 일단 문제 없이 다 돌아가긴 했어요

jiwhan1015   1년 전

아 heap 노드에 기본값을 -1로 했는데 (다른 문제랑 다르게 노드 번호가 0부터 시작하더라구요..)

그냥 입력값을 다 +1씩 해서 받고, 기본값을 0으로 하니까 바로 통과됐습니다.

다 만들어놓고 이거때문에 3시간을..

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