* Pentru un test se va acorda $30%$ din punctaj daca se determina corect numarul $K$ de strazi suplimentare, $70%$ din punctaj daca se determina si un set de $K$ strazi care respecta conditiile din enunt, respectiv $100%$ din punctaj daca setul de $K$ muchii este minim din punct de vedere lexicografic.
* Un set de strazi $S1 = (a1,b1)(a2,b2)...(aK,bK)$ este mai mic din punct de vedere lexicografic decat alt set de strazi $S2 = (c1,d1)(c2,d2)...(cK,dK)$ daca exista o pozitie $1 &le; p &le; K$ astfel incat $ap < cp$ sau $ap = cp$ si $bp < dp$, iar $(ai,bi) = (ci,di)$ pentru $1 &le; i < p$.

!>problema/turism?figura.jpg! h2. Exemplu

h2. Exemplu

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

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

| 6 7
1 2
1 3