Mersi.

Gata, am priceput. Dar nu vad cum m-ar ajuta cautarea binara.

Cred ca am o problema cu interpretarea enuntului. In exemplu, daca el tb sa o ia "astfel incat minima din distantele pana la cel mai apropiat dragon din fiecare din celulele traseului sau sa fie maxim" de ce o ia la dreapta? celula din stanga si de deasupra nu sunt la o dist mai mare?

Vezi ca tu nu ai eliminat muchiile din graf. Fiecare nou graf va mosteni muchiile predecesorului sau. Am patit si eu aceeasi chestie.