Водопровод - 2
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
На плане местности изображено N дачных домиков, которые имеют известные координаты X[i], Y[i] (i = 1..N).
Какой минимальной длины должна быть суммарная длина труб водопровода, который соединит все N домов городка непосредственно или через несколько промежуточных домиков?
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 41 %