Function shortest_path 

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

✅ AC 97ms

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	14 ± 2 ms
max_sparse_random_01	AC	25 ± 2 ms
max_sparse_random_02	AC	31 ± 1 ms
sparse_random_00	AC	11 ± 0 ms
sparse_random_01	AC	11 ± 0 ms
sparse_random_02	AC	11 ± 1 ms
max_star_00	AC	97 ± 4 ms
max_star_01	AC	49 ± 2 ms
max_dense_random_00	AC	8 ± 0 ms
max_dense_random_01	AC	8 ± 0 ms
max_dense_long_00	AC	8 ± 0 ms
max_dense_zero_00	AC	7 ± 0 ms
almost_line_00	AC	38 ± 2 ms
almost_line_01	AC	35 ± 2 ms
almost_line_02	AC	33 ± 2 ms
line_00	AC	60 ± 7 ms
grid_swirl_00	AC	27 ± 1 ms
grid_random_00	AC	11 ± 1 ms
wrong_dijkstra_killer_00	AC	51 ± 1 ms
wrong_dijkstra_killer_01	AC	62 ± 2 ms
spfa_killer_00	AC	53 ± 3 ms
wrong_dijkstra_handmade_00	AC	0 ± 0 ms