pinch3773   3달 전

dist[i][j] => i정점 까지의 비용을 j만큼 사용했을 때의 최단 거리

으로 잡고, 다익스트라 돌렸는데, 체점이 되다가 

8% 정도에서 메모리 초과가 발생합니다. 

어디서 발생하는지 잘 모르겠습니다. 

아마 우선순위 큐에서 발생하는 것으로 생각 되는데, 감을 잘 못잡겠습니다. 

예전에 kcm travel 이라는 문제도 동일한 방법으로 풀었는데, 그때는 class를 사용하는 대신 pair을 사용했는데 그것 때문일까요?

appa   3달 전

코드를 조금 수정하여 다음과 같이 하면 맞출 수 있습니다.

pinch3773   3달 전

정말 감사드립니다 ㅠㅠ 그리고 저렇게 하면 시간도 줄어들겠네요 ㅠㅠ 정말 감사드립니다.... ㅠㅠ

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