[C++] Wytłumaczenie zadania


(Pokemaniak) #1

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???


(Ryan) #2

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.


(Pokemaniak) #3

no ale w pierwszym przykładzie kto ma pobierać opłatę jeśli nie ma drogi z 2 do 4


(Ryan) #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.