pjs7483   8년 전

문제에서 불가능한 경우 -1를 출력하라고 하는데

불가능한 경우가 뭘 말하는 거죠?

뭔가 추가 설명이 필요한거 같습니다

kesakiyo   8년 전

불가능한 경우는 어떻게 도로를 연결해도 주어지는 입력과 같이

각 도시들간의 최단경로를 못만드는 경우입니다.

yukariko   8년 전

입력이 이미 최단경로가 주어져있는데,

다시 최단경로를 계산해보니 더 짧아진 경우

입력이 모순이 되니 -1을 출력하시면 됩니다.

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