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

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

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

prb86

На плане местности изображено N дачных домиков, которые имеют известные координаты Xi, Yi (i = 1..N).

Какой минимальной длины должна быть суммарная длина труб водопровода, который соединит все N домов городка непосредственно или через несколько промежуточных домиков?

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
7
3 4
4 3
1 3
3 5
2 3
2 2
1 1
Выходные данные #1
7