pub fn shortest_path( graph: &Vec<Vec<(usize, i64)>>, start: usize, inf: i64) -> (Vec<i64>, Vec<bool>)