please give any hint how to solve this problem.
i now that we should use binary searching of height but how write dijkstra with 2 edge-parameters ?