jjwdi0   5달 전

문제를 요약하자면

'도시 1에서 도시 N으로 가는 데 비용 K 내에서 갈 수 있는 최소 거리를 구하여라'

입니다.


그래서 제가 이렇게 코드를 제출했는데 메모리 초과가 뜹니다.

제 예상에는 std::queue에서 발생하는것 같은데

정확한 이유를 알려주실 분 없나요?ㅠㅠ

참고로 테스트케이스는 모두 정답이 나옵니다.(아마도요)

ntopia   4달 전

다익스트라를 짜신거면 그냥 queue를 쓸게 아니라  priority_queue 를 쓰셔야 합니다

안그러면 30~33번 줄 때문에 queue에 무한정 들어가요

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