ksgod1004   2년 전

도와주세요~

런타임에러가 나는데.. 도저히 어디서 에러가 나는지 모르겠습니다.

한 65%인가 69%인가 가다가 런타임에러가 납니다.


질문 글 다 읽어보고 .. 최소경로를 입력해줘야 한다고 했는데.

이구문에서 최소경로 update해서 굳이 필요없을 것 같은데요.

if(dist[po.v] > dist[v]+po.cost){
     dist[po.v] = dist[v]+po.cost; //경로해서 가는게 더작으면 update
     pq.add(new point(po.v, po.cost));
    }


본 문제 예시도 3 5 10000경로 추가해도 4로 제대로 나와요.

런타임 에러 어디가 문제일까요.

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