Power Plants Power Plants
Simple
Russian EN

Это еще одна версия миссии ”Power Supply” созданной по задумке oduvan
Вам предстоит расположить электростанции так, чтобы обеспечить электричеством все города.

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

ЗАМЕЧАНИЕ:

В вашем распоряжении всегда есть достаточное количество электростанций. Поэтому не всегда обязательно использовать их все.

Пример:

power_plants({('A', 'B'), ('B', 'C'), ('C', 'D'),...

You should be an authorized user in order to see the full description and start solving this mission.