제출 #91127

5 6 5
1 2 375112
3 5 409103
2 3 670528
1 4 212220
2 4 774268
1 5 435650

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 30, in <module>
    print(dijk(k))
  File "Main.py", line 19, in dijk
    heapq.heappush(pq, (cost, next_node, road-1))
MemoryError

0

9 9 5
6 7 8
5 7 701458
1 2 109734
2 4 827311
1 6 927666
5 8 4436
2 9 994317
2 3 6
2 5 174138

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 30, in <module>
    print(dijk(k))
  File "Main.py", line 19, in dijk
    heapq.heappush(pq, (cost, next_node, road-1))
MemoryError

0

6 10 2
1 2 532159
2 4 96028
3 5 126867
3 4 341437
2 6 7
3 6 1
5 6 10
2 3 7
1 3 341218
4 5 432721

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "Main.py", line 30, in <module>
    print(dijk(k))
  File "Main.py", line 19, in dijk
    heapq.heappush(pq, (cost, next_node, road-1))
MemoryError

0