11780번 - 플로이드 2
현재 i에서 j로 갈 수 없는 경우 0을 출력합니다
입력에서는 i=j인 경로는 주어지지 않지만, 1 3 3 \ 3 1 8 로 돌아가는 경로는 주어집니다.
이 때 i=j인 경우 비용은 0이다. 라는 조건이 없기 때문에 1에서 1로의 비용이 0인지 11인지 확정할 수 없습니다.
따라서 문제에 i=j인 경우 비용은 0이다. 라는 조건이 추가되거나 혹은출력에서 i에서 j로 갈 수 없거나 i=j인 경우 0을 출력한다 로 조건을 일부 추가해주시기를 요청합니다.
저도 이것 때문에 헷갈렸어요 갈 수 없는 경우를 -1로 하거나 출발지 도착지가 같은 경우 0으로 하거나 뭐 수정이 필요해 보입니다.
댓글을 작성하려면 로그인해야 합니다.
punpon53 1년 전 2
현재 i에서 j로 갈 수 없는 경우 0을 출력합니다
입력에서는 i=j인 경로는 주어지지 않지만, 1 3 3 \ 3 1 8 로 돌아가는 경로는 주어집니다.
이 때 i=j인 경우 비용은 0이다. 라는 조건이 없기 때문에 1에서 1로의 비용이 0인지 11인지 확정할 수 없습니다.
따라서 문제에 i=j인 경우 비용은 0이다. 라는 조건이 추가되거나 혹은
출력에서 i에서 j로 갈 수 없거나 i=j인 경우 0을 출력한다 로 조건을 일부 추가해주시기를 요청합니다.