Witam.
O ile dobrze rozumiem zadanie długość ścieżki nie ma znaczenia tak długo jak nie jedzie się pod wiatr i poprawnym rozwiązaniem jest przejechanie np. 10 krawędzi “z wiatrem” zamiast krótszej ścieżki składającej się z jednej krawędzi “pod wiatr”.
Pomimo poprawnie rozwiązanego przykładu wciąż dostaję błędną odpowiedź. Zastanawiam się nad jakimiś wariantami brzegowymi, które mogłyby pomóc mi znaleźć błąd w algorytmie albo moim rozumowaniu. Na ten moment sprawdzałem już sytuację gdy są dwie ścieżki z których jedna ma wiatr a druga nie. Sprawdzałem też sytuację gdy mamy tylko dwa wierzchołki i przejazd między nimi w jedną i w drugą stronę.
created
Feb '23last reply
Feb '23- 2
replies
- 314
views
- 2
users
- 1
like
- 1
link
