B. День объединения
1000 мс · 256 МБ · всё или ничего
В стране городов с известными координатами и ни одной дороги. Соедините города дорогами так, чтобы от любого можно было добраться до любого, а суммарная длина дорог была наименьшей.
Формат ввода
В первой строке (). В каждой из следующих строк — целые и (). Никакие два города не совпадают.
Формат вывода
Выведите минимальную суммарную длину дорог. Ответ принимается с точностью .
Примеры
ввод
1 0 0
вывод
0.000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.