제출 #91165

9 14 13
3 5 884285
3 9 904032
3 7 8
1 4 133487
5 8 75776
1 2 802517
4 6 877649
6 8 235024
3 6 584268
3 4 321986
1 5 8
3 8 241969
2 4 72882
2 3 5

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

0

9 24 11
5 7 819143
3 4 4
1 9 8
3 6 926490
4 9 193562
1 6 261079
3 5 748968
1 3 9
4 8 73320
1 8 746407
2 6 367040
6 8 335395
3 8 342279
4 6 10
2 5 239627
1 2 6
4 5 578572
5 9 396899
6 7 866750
7 9 614710
1 7 9
2 8 2
1 5 3
8 9 475991

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

0

9 24 18
5 9 4
3 5 945139
3 8 962487
6 7 157525
5 7 533343
1 2 378161
2 7 550743
2 5 280176
3 6 8
2 3 992608
3 7 871379
2 4 2
7 9 766233
6 9 537153
2 9 761658
1 6 560323
4 7 919537
2 6 725846
1 9 4
4 6 62780
7 8 446406
8 9 2
1 4 217745
4 5 5

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

0