wnsrl1228   2년 전

반례가 있는 줄 알았는데 단순히 코드 실수였습니다.

최단 거리 갱신을 해준 뒤에 우선순위 큐에 값을 추가할 때

갱신된 거리를 넣어주니 해결되었습니다.

저는 실수로 기존 거리 그대로 넣어줬었습니다.

또는 방문여부를 아예 사용하지 않아도 해결되었습니다.

visited 배열을 아예 안 써줘도 해결 됩니다.

dmakdmak12   2년 전

저도 똑같은 실수했네요! 덕분에 통과했습니다!

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