Proszę o wytłumaczenie mi tego zadania:http://www.oi.edu.pl/html/zadania/oi15/clo.pdf
Nie chce rozwiązania tylko prosiłbym o wytłumaczenie bo nie rozumie dlaczego w przykładzie drugim jest odpowiedź NIE???
Bo jest mniej dróg niż miast - każde miasto ma przywilej pobierania opłaty a w tym ukłądzie nie każde mogłoby się “Dorobić”.
“kazde miasto moze pobierac cło od kupców podrózujacych dokładnie jedna z dróg”
W przykładzie #2 nie każde może, bo dróg jest za mało.
no ale w pierwszym przykładzie kto ma pobierać opłatę jeśli nie ma drogi z 2 do 4
Opłaty nie pobierają drogi tylko miasta. Z reguł nie wynika wcale, że każda droga musi być płatna. Wynika z nich, że każde miasto musi pobierać pieniądze z jednej drogi. I tyle. Trudność tego zadania polega na stwierdzeniu w jakich warunkach miasto pozostanie bez możliwości zarobku.