== include(page="template/taskheader" task_id="seg") ==

 Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire ( linia se poate autointersecta ).

 Se dau $N$ segmente. Sa se afle lungime minima a unei linii frante inchise care contine segmentele date pe laturile ei. Linia franta trebuie sa se poata desena pornind de la un punct oarecare de pe ea, mergand pe fiecare latura o singura data si ajungand inapoi la punctul de pornire.

h2. Date de intrare

 Prima linie va contine numarul $T$ reprezentand numarul de teste, pr prima linie a uni test se va afla numarul $N$, pe urmatoarele $N$ lini vor fi coordonatele capetelor segmentelor.

N segmente ....

h2. Date de iesire

  lungimea linilor care trebuie desenate, afisata cu 3 zecimale fara aproximare.

...raspunsu

h2. Restrictii

* 1 ≤ $N$ ≤ 17
* 1 ≤ $T$ ≤ 6
* coordonatele punctelor se afla in intervalul [ $-50.000$ , $+50.000$ ]
 

* ceva legat de N

h2. Exemplu

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

| 2
 1 1 1 2
 1 1 2 2
 3
 -931.693980 781.297764 -767.512077 1305.542158
 933.100984 -166.303237 1225.734021 -125.170151
 320.771418 -163.911119 -148.087080 -332.428961
| 1.000000
  4427.669962

| 0
| +inf

|

h3. Explicatie

la testul 1 se uneste 1 2 cu 2 2 deci lungime 1

...

== include(page="template/taskfooter" task_id="seg") ==