Function shortest_path 

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

✅ AC 116ms

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	28 ± 1 ms
max_sparse_random_01	AC	59 ± 1 ms
max_sparse_random_02	AC	60 ± 1 ms
sparse_random_00	AC	24 ± 0 ms
sparse_random_01	AC	22 ± 1 ms
sparse_random_02	AC	31 ± 0 ms
max_star_00	AC	104 ± 1 ms
max_star_01	AC	116 ± 2 ms
max_dense_random_00	AC	22 ± 2 ms
max_dense_random_01	AC	21 ± 0 ms
max_dense_long_00	AC	20 ± 0 ms
max_dense_zero_00	AC	11 ± 2 ms
almost_line_00	AC	63 ± 1 ms
almost_line_01	AC	63 ± 1 ms
almost_line_02	AC	50 ± 2 ms
line_00	AC	112 ± 2 ms
grid_swirl_00	AC	51 ± 1 ms
grid_random_00	AC	31 ± 1 ms
wrong_dijkstra_killer_00	AC	71 ± 0 ms
wrong_dijkstra_killer_01	AC	94 ± 1 ms
spfa_killer_00	AC	67 ± 2 ms
wrong_dijkstra_handmade_00	AC	0 ± 0 ms