kisrin4319   4년 전

다른 방식으로 구현해서 통과하긴 했습니다만 제가 짠 코드에 무슨 문제가 있나..? 싶어 도움부탁드립니다.

우선 순위큐 - 다익스트라 알고리즘을 이용해서 코드를 작성했습니다.

그리고 1 -> r1 -> r2 -> N, 1->r2->r1->N 경로를 3구간씩 나눠서 구간별 최소경로를 더해 마지막에 inf 보다 크면 -1, 작으면 최소 경로를 출력하게 했는데 제출 하자마자 거의 바로 틀렸습니다가 뜹니다.

inf 값에 의한 오버플로우는 아닌거 같은데 800001 뿐만 아니라 2400001 까지 해봐도 자꾸 그러네요 ㅠ

도움 부탁드립니다.

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