Задачи
Водопровод - 2
Водопровод - 2
На плане местности изображено N
дачных домиков, которые имеют известные координаты Xi
, Yi
(i = 1..N
).
Какой минимальной длины должна быть суммарная длина труб водопровода, который соединит все N
домов городка непосредственно или через несколько промежуточных домиков?
Входные данные #1
7 3 4 4 3 1 3 3 5 2 3 2 2 1 1
Выходные данные #1
7