제출 #16925

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

56

47

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

17

13

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

21

20

2 0
1 2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 44, in <module>
    d, v = dijkstra(graph, n, v, target)
TypeError: cannot unpack non-iterable NoneType object

-1

3 0
2 3

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 41, in <module>
    d, v = dijkstra(graph, n, 0, target)
TypeError: cannot unpack non-iterable NoneType object

-1

5 0
1 2

런타임 에러 (RTE)
stderr:
 Traceback (most recent call last):
  File "/tmp/target/Main.py", line 44, in <module>
    d, v = dijkstra(graph, n, v, target)
TypeError: cannot unpack non-iterable NoneType object

-1