eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Водопровід-2

Водопровід-2

\includegraphics{https://static.e-olymp.com/content/fc/fc8e59b6d5ebe693e1124c692b01d7c16496f680.jpg} На плані місцевості зображено \textbf{N} дачних будинків, що мають відомі координати \textbf{X}\textit{\textbf{, Y (i=1..N)}}\textit{. }Якої мінімальної довжини має бути сумарна довжина труб водогону, який сполучить всі \textbf{N} будинків містечка безпосередньо або через декілька проміжних будинків? \InputFile У першому рядку число \textbf{N} - кількість будинків. У наступних \textbf{N} рядках координати будинків \textbf{X}\textit{\textbf{, Y (i=1..N)}}\textit{. } Всі вхідні значення натуральні числа, не більші \textbf{100}. \OutputFile Єдине число -- сумарна довжина труб водогону, округлена до цілих.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7
3 4
4 3
1 3
3 5
2 3
2 2
1 1
Вихідні дані #1
7