Формализуем условие задачи. Нужно найти максимальное d2 такое, что граф, в котором вершины — это исходные точки, а ребра проведены между всеми парами точек расстояние между которыми менее d, не связен. Сделаем бинпоиск по d2, проведем возможные ребра и запустим дфс, чтобы проверить граф на связность. Мы можем так сделать так, как с увеличением d старые ребра не исчезают. Итоговая асимптотика