h2. Precizări

* Pentru teste în valoare de 15 puncte se garantează că $C$ = 1 şi că $D$ = 0 pentru toate drumurile.
* Pentru teste în valoare de 15 puncte se garantează că $D$ = 0 pentru toate drumurile şi că nu există cicluri (graful rezultat este un DAG).
* Pentru teste în valoare de 20 de puncte se garantează că $D$ = 0 pentru toate drumurile.

* Se garantează că se poate ajunge din oraşul $1$ în orice oraş.
* În fiecare oraş $Fomistul$ poate alege să mănânce oricâte sarmale între 0 şi s{~i~} dacă nu depăşeşte limita de $K$.

* $Fomistul$ are iniţial $0$ sarmale în stomac. Va mânca cât consideră din oraşul $1$.

* $Fomistul$ are iniţial $0$ sarmale în stomac. Va mânca cât consideră din oraşul $1$.

h2. Exemplu