fn search_best_path_with_elephant(
    current_ids: (usize, usize),
    shortest_paths: &HashMap<(usize, usize), usize>,
    valves: &HashMap<usize, Valve>,
    times_left: (usize, usize),
    flow: usize,
    active: HashSet<usize>
) -> usize