eolymp
bolt
Try our new interface for solving problems
Məsələlər

Su kəməri - 2

Su kəməri - 2

\includegraphics{https://static.e-olymp.com/content/fc/fc8e59b6d5ebe693e1124c692b01d7c16496f680.jpg} Yer səthinin planında məlum\textbf{ X}\textit{\textbf{, Y (i=1..N)}} koordinatları olan \textbf{N} bağ evi təsvir edilmişdir. Şəhərciyin bütün \textbf{N} evini ayrıca və yaxud bir necə aralıq evlər vasitəsilə birləşdirən su kəmərinin cəmi boruları ən az hansı uzunluqda olmalıdır? \InputFile Birinci sətirdə bağ evlərinin sayı olan \textbf{N} ədədi verilir. Sonrakı \textbf{N} sayda sətirdə evlərin \textbf{X}\textit{\textbf{, Y (i=1..N) }}koordinatları yerləşir. Bütün giriş verilənləri \textbf{100}-dən böyük olmayan natural ədədlərdir. \OutputFile Boru kəmərinin borularının cəmi uzunluğu, tama qədər yuvarlaqlaşdırılmış şəkildə.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7
3 4
4 3
1 3
3 5
2 3
2 2
1 1
Çıxış verilənləri #1
7