tristan3716   3년 전

-1을 출력하는 상황이 불분명하게 제시되어 오해의 소지가 있습니다.

문제에서 "입력이 모든 쌍의 도시에 대해서 최소 이동 시간"이라는 표현 혹은 그와 유사한 언급이 여러 번 존재하지만

-1을 출력해야 하는 상황은 입력이 "모든 쌍의 도시에 대해서 최소 이동 시간"이 아닌 경우이고,

실제로 그런 입력이 존재합니다.

문제에 제시된 조건과 일치하지 않는 테스트케이스를 삭제하거나,

-1을 출력하는 상황을 명확히 제시해주셨으면 합니다.

djm03178   3년 전

표현이 조금 별로긴 하지만, 모순은 아닌 것 같습니다. '불가능한 경우'에 대한 언급 자체가 입력이 해당 조건을 만족하지 않는다는 것을 의미하는 것과 같습니다. 즉, 위에 제시한 조건을 반드시 지키는 입력만이 들어오지 않을 수 있다고 말하고 있는 것입니다.

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