1854번 - K번째 최단경로 찾기
i번 도시에서 i번 도시로 가는 최단경로는 0이지만, 일반적인 k번째 최단경로는 0이 아닐 수 있음에 유의한다
라는 말에 대해서 궁금함이있습니다.
만약 테스트 케이스가
2 2 21 2 22 1 3
위와 같은 경우, 답이
5
-1이 되는 것이 맞나요?
아니면
-1
즉 1에서 1로가는 1번째 최단경로에 0을 포함해야 하는 것인가요?
저도 이게 궁금하네요 ...ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
2e718 8년 전 1
i번 도시에서 i번 도시로 가는 최단경로는 0이지만, 일반적인 k번째 최단경로는 0이 아닐 수 있음에 유의한다
라는 말에 대해서 궁금함이있습니다.
만약 테스트 케이스가
2 2 2
1 2 2
2 1 3
위와 같은 경우, 답이
5
-1이 되는 것이 맞나요?
아니면
-1
-1이 되는 것이 맞나요?
즉 1에서 1로가는 1번째 최단경로에 0을 포함해야 하는 것인가요?