Конкурс «КИО 2020»
Дата-центры (0 уровень)

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

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

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

Нажимайте на вычислительные центры, чтобы превратить их в дата-центры или обратно.

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