Pentru a $2$-a misiune: Gigel nu poate ajunge din $5$ în $4$
Pentru a $3$-a misiune: Gigel se află iniţial în $1$ şi foloseşte muchiile din $[2,5]$. Refuză a doua muchie $(4,1);$ alege a treia muchie si ajunge în $2;$ alege a patra muchie si ajunge în $5$ si refuză a cincea muchie: $1 + 2 + 1 + 5.$
|

|3 3
1 2 2
2 3 3
1 3 5
|10
|Putem alege pungile astfel:
Punga 1 va conţine tipurile 1, 3 şi va fi preparată la timpul 1.
Punga 2 va conţine tipul 2 şi va fi preparată la timpul 2.
Punga 3 va fi goală.
|

|4 8 6
2 4 5 8
2 4 4 8
2 3 6 4
1 4 5 0
2 4 10 10
1 3 5 2
3 2 2 9
3 4 1 1
3 2 1 5
3 1 2 2
1 1 1 7
2 3 2 4
3 3 1 7
1 2 2 5
|32
-1
41
14
36
27
|...|

== include(page="template/taskfooter" task_id="razbunare") ==