я бы сделал так. Пробежал все города и построил бы окружности из них с радиусами мощности. Там где больше всего перекрытий - там строишь вышки (то есть в областях где максимально количество перекрытий). Так как вышки 2, то области должны быть разные. Таким образом покроешь максимальное количество городов, доказывать я думаю это е надо.
Вот тебе модель. Преобразуй в мат выкладки и запрограммируй
