2e718   11달 전

i번 도시에서 i번 도시로 가는 최단경로는 0이지만, 일반적인 k번째 최단경로는 0이 아닐 수 있음에 유의한다

라는 말에 대해서 궁금함이있습니다.


만약 테스트 케이스가

2 2 2
1 2 2
2 1 3

위와 같은 경우, 답이

5

-1이 되는 것이 맞나요?

아니면

-1

-1이 되는 것이 맞나요?

즉 1에서 1로가는 1번째 최단경로에 0을 포함해야 하는 것인가요?

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