== include(page="template/taskheader" task_id="turism") ==

Zaharel a devenit primar in orasul sau, iar prima masura pe care o va lua va fi dezvoltarea turismului. In oras exista $N$ obiective turistice legate intre ele prin $M$ strazi cu sens unic. Pentru a atrage cat mai multi turisti in orasul sau trebuie sa existe posibilitatea formarii unui traseu turistic astfel: se pleaca de langa un obiectiv turistic, se parcurge fiecare strada exact o data si se revine in locul din care s-a plecat, trecand prin toate obiectivele turistice cel putin odata. (Ideal ar fi sa se poata construi un traseu care sa viziteze fiecare obiectiv turistic doar o data, dar aceasta problema este prea grea {:)}).

Zaharel a devenit primar in orasul sau, iar prima masura pe care o va lua va fi dezvoltarea turismului. In oras exista $N$ obiective turistice legate intre ele prin $M$ strazi cu sens unic. Pentru a atrage cat mai multi turisti in orasul sau trebuie sa existe posibilitatea formarii unui traseu turistic astfel: se pleaca de langa un obiectiv turistic, se parcurge fiecare strada exact o data si se revine in locul din care s-a plecat, trecand prin toate obiectivele turistice cel putin odata (ideal ar fi sa se poata construi un traseu care sa viziteze fiecare obiectiv turistic doar o data, dar aceasta problema este prea grea {:)}).

h2. Cerinta

h3. Explicatie

!problema/turism?figura.jpg!

!problema/turism?turism.jpg!

Un traseu turistic valid este:
(1,2)(2,3){*(3,1)*}(1,3)(3,5){*(5,4)*}(4,6)(6,5){*(5,4)*}(4,5){*(5,1)*}
== include(page="template/taskfooter" task_id="turism") ==

1912