Условие

Дан массив точек points[i] = [x, y]. Стоимость соединения двух точек — манхэттенское расстояние |x1-x2| + |y1-y2|. Найдите минимальную стоимость соединения всех точек так, чтобы из любой можно было дойти до любой.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор

Уже есть аккаунт? Войти