Function shortest_path 

pub fn shortest_path(reader: impl Read, writer: impl Write)

✅ AC 126ms

problem here

Detail

Case Name	Status	Exec Time
example_00	AC	0 ± 0 ms
example_01	AC	0 ± 0 ms
small_00	AC	0 ± 0 ms
small_01	AC	0 ± 0 ms
small_02	AC	0 ± 0 ms
small_03	AC	0 ± 0 ms
small_04	AC	0 ± 0 ms
max_sparse_random_00	AC	27 ± 2 ms
max_sparse_random_01	AC	58 ± 3 ms
max_sparse_random_02	AC	57 ± 2 ms
sparse_random_00	AC	21 ± 0 ms
sparse_random_01	AC	20 ± 0 ms
sparse_random_02	AC	31 ± 1 ms
max_star_00	AC	95 ± 2 ms
max_star_01	AC	104 ± 3 ms
max_dense_random_00	AC	17 ± 1 ms
max_dense_random_01	AC	17 ± 0 ms
max_dense_long_00	AC	17 ± 1 ms
max_dense_zero_00	AC	11 ± 0 ms
almost_line_00	AC	60 ± 3 ms
almost_line_01	AC	62 ± 3 ms
almost_line_02	AC	56 ± 4 ms
line_00	AC	126 ± 6 ms
grid_swirl_00	AC	56 ± 1 ms
grid_random_00	AC	38 ± 1 ms
wrong_dijkstra_killer_00	AC	66 ± 2 ms
wrong_dijkstra_killer_01	AC	106 ± 2 ms
spfa_killer_00	AC	88 ± 8 ms
wrong_dijkstra_handmade_00	AC	0 ± 0 ms