На карте России расположены вычислительные центры, которые могут передавать друг другу информацию. На базе некоторых вычислительных центров предполагается создать мощные хранилища данных (дата-центры), с которыми можно связать остальные центры. Центр можно связать с дата-центром только если между ними есть прямая связь, обозначенная на карте отрезком.

Вы должны назначить на карте несколько дата-центров, при этом для сравнении решений вычисляются следующие значения:

1. Количество вычислительных центров, не связанных с дата-центрами. Оно должно быть как можно меньше;
2. При совпадении первого значения сравнивается количество самих дата-центров. Оно должно быть как можно меньше;
3. При совпадении предыдущих значений оценивается количество центров, которые можно связать с двумя дата-центрами. Таких центров с двойной связью должно быть как можно больше;
4. При совпадении всех предыдущих значений учитывается суммарное расстояние от всех центров до ближайших дата-центров. Оно должно быть как можно меньше.