* Pentru teste în valoare de 20 puncte se garantează că $C$ = 0 pentru toate drumurile şi că nu există cicluri (graful rezultat este un DAG).
* Pentru teste în valoare de 30 de puncte se garantează că $C$ = 0 pentru toate drumurile.
* În fiecare oraş $Fomistul$ poate alege să mănânce oricâte sarmale între 0 şi s{~i~} cu condiţia să nu depăşască limita de $K$.

* $Fomistul$ are iniţial $0$ sarmale în traistă. Va lua cât consideră de cuviinţă de la mătuşa din primul oraş.

* $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