Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: rndmst.in

Rezultatų failas: rndmst.out

Jei norite pateikti savo sprendimą - prisijunkite.

Rnd Mst

Įvestis

Jums bus duota 50000 atsitiktinai sugeneruotų taškų - kiekvienas taškas pateikiamas atskiroje eilutėje kaip sveikųjų skaičių pora -5000\\leqx,y\\leq5000. Sujungiant visus taškus briaunomis (mažiausio ilgio atkarpomis) galima pasigaminti pilną grafą.

Išvestis

Pilnojo grafo minimalaus dengiančiojo medžio dydis (su tikslumu ne mažesniu kaip 10^3).

Pavyzdžiai

Pradiniai duomenys Rezultatai 
0 0
0 1
0 3
 
3
 
0 0
0 1
0 3
1 1
2 2
3 3
4 4
5 5
 
9.65685424949237969372

(tikruose testuose bus duoti visi 50000 taškai)