23793번 - 두 단계 최단 경로 1
틀려야 할 채점번호 : 35868235
입력값이
4 1
1 2 10
1 3 4
일 경우, 1에서 3으로도 갈 수 없고 3에서 4로도 갈 수 없으므로, 정답은 -1 -1입니다.
그런데 해당 채점번호는 integer overflow 때문에 -294967290 -1를 출력하지만 정답 처리됩니다.
만약 정점 X에서 Y까지는 반드시 도달할 수 있는 게 의도였다면, 지문에 명시하는 게 좋을 것 같습니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
qhsl1213 2년 전
틀려야 할 채점번호 : 35868235
입력값이
4 1
1 2 10
1 3 4
일 경우, 1에서 3으로도 갈 수 없고 3에서 4로도 갈 수 없으므로, 정답은 -1 -1입니다.
그런데 해당 채점번호는 integer overflow 때문에 -294967290 -1를 출력하지만 정답 처리됩니다.
만약 정점 X에서 Y까지는 반드시 도달할 수 있는 게 의도였다면, 지문에 명시하는 게 좋을 것 같습니다.