obiective

Obiective

* Pentru orientarea initiala a strazilor, se garanteaza ca oricum am alege 3 intersectii {$A$}, {$B$}, {$C$}, astfel incat sa putem ajunge din $A$ in $C$ si din $B$ in {$C$}, atunci putem ajunge fie din {$A$} in {$B$}, fie din {$B$} in {$A$} ( posibil ambele )
* Daca se ignora orientarea strazilor, se poate ajunge din orice intersectie in oricare alta
* Intre oricare doua intersectii exista cel mult o strada

* Pentru 30% din teste, raspunsul pentru fiecare oferta nu va depasi $10$

h2. Exemplu

2 4
4 5
3 4

2

3

4 3
5 1

1 5

|1
2

0

|
h3. Explicatie

Pentru a doua oferta, putem redirectiona strazile {$4->5$} si {$2->4$} pentru a putea ajunge din intersectia $5$ in intersectia {$1$}.
== include(page="template/taskfooter" task_id="obiective") ==

1953