Function shortest_path 

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

✅ AC 169ms

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	33 ± 2 ms
max_sparse_random_01	AC	62 ± 3 ms
max_sparse_random_02	AC	61 ± 2 ms
sparse_random_00	AC	27 ± 1 ms
sparse_random_01	AC	26 ± 1 ms
sparse_random_02	AC	35 ± 1 ms
max_star_00	AC	98 ± 2 ms
max_star_01	AC	110 ± 12 ms
max_dense_random_00	AC	24 ± 0 ms
max_dense_random_01	AC	24 ± 0 ms
max_dense_long_00	AC	24 ± 1 ms
max_dense_zero_00	AC	16 ± 0 ms
almost_line_00	AC	72 ± 6 ms
almost_line_01	AC	70 ± 5 ms
almost_line_02	AC	64 ± 1 ms
line_00	AC	151 ± 17 ms
grid_swirl_00	AC	66 ± 2 ms
grid_random_00	AC	45 ± 1 ms
wrong_dijkstra_killer_00	AC	72 ± 1 ms
wrong_dijkstra_killer_01	AC	169 ± 12 ms
spfa_killer_00	AC	118 ± 4 ms
wrong_dijkstra_handmade_00	AC	0 ± 0 ms