== 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

h2. Exemplu

table(example). |_. turism.in |_. turism.out | !>problema/turism?figura.jpg!

table(example). |_. turism.in |_. turism.out |

| 6 7
1 2
1 3

h3. Explicatie

!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