제출 #82069

6 1
5
3 2 7

inf
inf
inf
inf
0

INF
INF
INF
INF
0
INF

6 4
4
2 1 7
3 5 1
4 1 10
2 5 7

10
inf
inf
0
inf

10
INF
INF
0
INF
INF

9 6
1
2 6 1
6 8 4
8 6 6
4 7 10
8 6 3
7 8 4

0
inf
inf
inf
inf

0
INF
INF
INF
INF
INF
INF
INF
INF

7 11
6
2 5 3
1 4 7
5 7 10
5 2 10
1 5 2
2 3 2
2 7 10
3 4 3
2 3 10
7 3 5
1 7 5

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 36, in <module>
    dist = (dijkstra(K,lines,5))
  File "Main.py", line 22, in dijkstra
    dist[start] = 0
IndexError: list assignment index out of range

INF
INF
INF
INF
INF
0
INF

8 12
4
4 6 10
4 5 3
1 3 2
1 6 8
4 7 6
1 5 4
8 4 7
6 8 2
5 2 8
6 2 2
3 7 7
4 2 5

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 36, in <module>
    dist = (dijkstra(K,lines,5))
  File "Main.py", line 30, in dijkstra
    if new_cost < dist[nxt]:
IndexError: list index out of range

INF
5
INF
0
3
10
6
12

10 15
6
2 4 7
10 9 5
6 1 4
6 10 4
1 8 7
1 2 10
8 7 8
4 5 10
9 8 4
2 1 9
2 8 4
3 4 3
8 2 9
9 2 3
7 9 8

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 36, in <module>
    dist = (dijkstra(K,lines,5))
  File "Main.py", line 22, in dijkstra
    dist[start] = 0
IndexError: list assignment index out of range

4
12
INF
19
29
0
19
11
9
4