1507번 - 궁금한 민호
문제에서 불가능한 경우 -1를 출력하라고 하는데
불가능한 경우가 뭘 말하는 거죠?
뭔가 추가 설명이 필요한거 같습니다
불가능한 경우는 어떻게 도로를 연결해도 주어지는 입력과 같이
각 도시들간의 최단경로를 못만드는 경우입니다.
입력이 이미 최단경로가 주어져있는데,
다시 최단경로를 계산해보니 더 짧아진 경우
입력이 모순이 되니 -1을 출력하시면 됩니다.
댓글을 작성하려면 로그인해야 합니다.
pjs7483 8년 전 2
문제에서 불가능한 경우 -1를 출력하라고 하는데
불가능한 경우가 뭘 말하는 거죠?
뭔가 추가 설명이 필요한거 같습니다