제출 #109776

제출 정보

문제1504 - 특정한 최단 경로

언어Python 3

상태완료

제출 시각2025-06-10 13:25:30

실행 시간12.416s

제출 결과

정답 개수:

틀린 개수:

실행 실패 개수:

제출 코드

찾은 반례

입력:

2 0
1 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    distance_1 = min_distance(1, node1) + min_distance(node1, node2) + min_distance(node2, N)
                 ~~~~~~~~~~~~^^^^^^^^^^
  File "Main.py", line 34, in min_distance
    for node, distance in graph[current_node].items():
                          ~~~~~^^^^^^^^^^^^^^
KeyError: 1

정답 출력:

-1

입력:

3 0
1 3

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    distance_1 = min_distance(1, node1) + min_distance(node1, node2) + min_distance(node2, N)
                 ~~~~~~~~~~~~^^^^^^^^^^
  File "Main.py", line 34, in min_distance
    for node, distance in graph[current_node].items():
                          ~~~~~^^^^^^^^^^^^^^
KeyError: 1

정답 출력:

-1

입력:

3 0
1 2

오답 출력:

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 52, in <module>
    distance_1 = min_distance(1, node1) + min_distance(node1, node2) + min_distance(node2, N)
                 ~~~~~~~~~~~~^^^^^^^^^^
  File "Main.py", line 34, in min_distance
    for node, distance in graph[current_node].items():
                          ~~~~~^^^^^^^^^^^^^^
KeyError: 1

정답 출력:

-1