jihea37   1년 전

다익스트라로 풀었습니다.

INF값은 200000으로 놓고 풀었습니다.

(w가 최대 10, v가 최대 200000)

런타임 에러가 나는데 이유를 모르겠습니다.

zlzmsrhak   1년 전

11번째 줄에서 20000 * 20000 크기의 int 배열을 잡는데, 이것이 너무 커서 런타임 에러가 나는 것 같습니다.

그래프를 인접리스트를 사용해서 구현해야 합니다.

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