turism2

Turism2

h3. Explicatie

Fi�ierul de intrare trebuie sa contina $12$ teste, in exemplu sunt prezentate doar primul si ultimul dintre cele $12$. Pentru primul test exista $2$ orase, in fiecare oras fiind cate un obiectiv turistic. Exista o singura sosea (de la $1$ la $2$). Soluţia optima este $2$ (fiecare fata viziteaza cate un oras).

Fisierul de intrare trebuie sa contina $12$ teste, in exemplu sunt prezentate doar primul si ultimul dintre cele $12$. Pentru primul test exista $2$ orase, in fiecare oras fiind cate un obiectiv turistic. Exista o singura sosea (de la $1$ la $2$). Solutia optima este $2$ (fiecare fata viziteaza cate un oras).

Pentru ultimul test exista $3$ orase, avand $1$, $2$ respectiv $3$ obiective turistice) si $2$ sosele (intre $1$ si $2$, respectiv intre $1$ si $3$). Solutia optima este $6$. Punctele de suspensie (...) indica faptul ca lipsesc cele $10$ teste.
== include(page="template/taskfooter" task_id="turism2") ==