* 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.
* Î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ă că se cuvine din oraşul $1$.

* $Fomistul$ are iniţial $0$ sarmale în stomac. Cât consideră că se cuvine din oraşul $1$, atâta va şi consuma.

h2. Exemplu