djm03178   2년 전

https://www.acmicpc.net/board/...

와 같은 데이터를 추가해주세요. 도달할 수 없는 정점에 0이 아닌 수를 출력해도 통과가 됩니다.

또한 경로 출력 조건이 모호한데, "i에서 j로 갈 수 없는 경우 0을 출력"하라고 되어 있지만 i번째 도시에서 i번째 도시에 도달하는 경로는 항상 가능하고 (최단 경로를 0이라고 하고 있는데, 예시에서 1->5->1과 같은 경로가 가능하므로 도달할 수 없어서도 아니니 제자리에 서있는 것으로 도달 가능하다고 보는 것이 맞을 것 같습니다), 도달 가능한 경우 "도시 i와 도시 j도 출력"해야 하므로 1 i 또는 2 i i가 출력되어야 하는 것처럼 보이지만 실제로는 0을 출력하게 하고 있습니다. 따라서 마지막 줄의 조건을 다음과 같이 수정해주셨으면 합니다.

"만약 시작 도시와 도착 도시가 같거나, 도시 i에서 도시 j로 갈 수 없는 경우에는 0을 출력한다."

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