h2. Date de intrare

In fisierul de intrare $plimbare.in$ vom avea pe prima linie numarul $N$ de obiective. Pe urmatoarele $N*(N-1)/2$ linii vor fi cate doi intregi $x, y$ separati prin exact un spatiu, cu semnificatia ca intre obiectivul $x$ si obiectivul $y$ exista o strada cu sensul de la $X$ la $y$.

In fisierul de intrare $plimbare.in$ vom avea pe prima linie numarul $N$ de obiective. Pe urmatoarele $N*(N-1)/2$ linii vor fi cate doi intregi $x, y$ separati prin exact un spatiu, cu semnificatia ca intre obiectivul $x$ si obiectivul $y$ exista o strada cu sensul de la $x$ la $y$.

h2. Date de Iesire

Cea mai lunga plimbare este una ce viziteaza toate cele 4 obiective. Obiectivele vor fi vizitate in ordinea $1->4->2->3->1$.

==Include(page="template/taskfooter" task_id="plimbare")==
 
==SmfTopic(topic_id="1171")==

==Include(page="template/taskfooter" task_id="plimbare")==
 
 

1171