wjdtmdrbs88   3년 전

다익스트라로 풀어보았습니다. 시간초과를 어떻게 줄일 수 있을까요 ?

haja   3년 전

priority_queue가 기본적으로 맥스힙이라 민힙으로 바꿔주셔야 할 것 같구요. 이미 방문한 노드일 경우, 안쪽 for문이 돌지 않게 하시면 될 것 같아요.

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