== include(page="template/taskheader" task_id="zapezi") ==
Zapada a luat din nou prin surprindere primaria. Primarul a chemat de urgenta serviciul deszapeziri si a dat o lista cu strazile din oras care trebuie sa fie obligatoriu curatate. Primarul a selectat strazile din lista astfel incat numarul lor sa fie cat mai mic posibil, dar totusi intre oricare doua intersectii din oras sa existe legatura. La serviciul deszapeziri lucreaza doi angajati, Vasilica si Ionica, pe doua utilaje. In acest moment si angajatii si utilajele se gasesc la sediul serviciului deszapezri, situat in una dintre intersectiile din oras. Un utilaj de deszapezire consuma 1 litru de benzina/1 metru (indiferent daca se deplaseaza pe o strada inzapezita sau deszapezita).

Vasilica si Ionica trebuie sa deszapezeasca toate strazile din lista data de primar, astfel incat cantitatea totala de benzina consumata sa fie minima. Cand toate strazile din lista data de primar sunt curatate, utilajele pot fi parcate in ultima intersectie vizitata. Evident Ionica si Vasilica nu trebuie sa-si parcheze utilajele neaparat in aceeasi intersectie. Scrieti un program care sa determine conatitatea minima de benzina necesara pentru curatarea tuturor strazilor din lista data de primar.

Vasilica si Ionica trebuie sa deszapezeasca toate strazile din lista data de primar, astfel incat cantitatea totala de benzina consumata sa fie minima. Cand toate strazile din lista data de primar sunt curatate, utilajele pot fi parcate in ultima intersectie vizitata. Evident Ionica si Vasilica nu trebuie sa-si parcheze utilajele neaparat in aceeasi intersectie. Scrieti un program care sa determine cantitatea minima de benzina necesara pentru curatarea tuturor strazilor din lista data de primar.

h2. Date de intrare