Czy podpowie ktoś jak rozwiązać poprawnie zadanie Skrzaty z VI Oig? Zadanie dostępne na:
Na razie z tego co widzę przyda się przeszukiwanie grafu wszerz, i będzie się sprawdzać czy istnieje połączenie między punktami. Lecz takie rozwiązanie może być za wolne. Jutro takowe napiszę, i zobaczę ile punktów uzyskam, ale spodziewam się do 60pkt.
Pytanie brzmi, jakie będzie najszybsze rozwiązanie działające poprawnie..?