아 heap 노드에 기본값을 -1로 했는데 (다른 문제랑 다르게 노드 번호가 0부터 시작하더라구요..)
그냥 입력값을 다 +1씩 해서 받고, 기본값을 0으로 하니까 바로 통과됐습니다.
다 만들어놓고 이거때문에 3시간을..
5719번 - 거의 최단 경로
아 heap 노드에 기본값을 -1로 했는데 (다른 문제랑 다르게 노드 번호가 0부터 시작하더라구요..)
그냥 입력값을 다 +1씩 해서 받고, 기본값을 0으로 하니까 바로 통과됐습니다.
다 만들어놓고 이거때문에 3시간을..
댓글을 작성하려면 로그인해야 합니다.
jiwhan1015 1년 전
다른 다익스트라 사용하는 문제에서 사용한 방법이랑 같은 방법으로 구현했는데
이번 문제는 계속 오류가 납니다..
틀렸습니다 라도 뜨면 확인을 한텐데 애초에 segfault가 뜨니까 확인할수가 없네요,,
어떤게 문제일까요
노드 500개 + edge 10000개 테스트 케이스도 만들어봤는데 일단 문제 없이 다 돌아가긴 했어요