== 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?turism.jpg!
 
Un traseu turistic valid este:

!<problema/turism?figura.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