Golang вопросы собеседований

👣 Тестовое задание дорожки в парке



Составьте программу, реализующую алгоритм Крускала для вычисления минимальной суммарной длины дорожек в парке аттракционов. Дорожки должны быть проложены таким образом, чтобы между любыми двумя аттракционами существовал маршрут.



Программа должна считывать со стандартного потока ввода количество аттракционов и их координаты. При этом координаты каждого аттракциона задаются парой целых чисел (в декартовой системе).



Программа должна выводить в стандартный поток вывода минимальную суммарную длину дорожек с точностью до двух знаков после запятой.



Например, для входных данных



12

2 4

2 5

3 4

3 5

6 5

6 6

7 5

7 6

5 1

5 2

6 1

6 2

программа должна выводить число 14.83.



@golang_interview