1238번 - 파티
반례가 있는 줄 알았는데 단순히 코드 실수였습니다.
최단 거리 갱신을 해준 뒤에 우선순위 큐에 값을 추가할 때
갱신된 거리를 넣어주니 해결되었습니다.
저는 실수로 기존 거리 그대로 넣어줬었습니다.
또는 방문여부를 아예 사용하지 않아도 해결되었습니다.
visited 배열을 아예 안 써줘도 해결 됩니다.
저도 똑같은 실수했네요! 덕분에 통과했습니다!
댓글을 작성하려면 로그인해야 합니다.
wnsrl1228 2년 전 2
반례가 있는 줄 알았는데 단순히 코드 실수였습니다.
최단 거리 갱신을 해준 뒤에 우선순위 큐에 값을 추가할 때
갱신된 거리를 넣어주니 해결되었습니다.
저는 실수로 기존 거리 그대로 넣어줬었습니다.
또는 방문여부를 아예 사용하지 않아도 해결되었습니다.
visited 배열을 아예 안 써줘도 해결 됩니다.