Power Plants
Это еще одна версия миссии
”Power Supply” созданной
по задумке oduvan-а
Вам предстоит расположить электростанции так, чтобы обеспечить электричеством все города.
Структура линий электропередач и радиус действия выданных электростанций - входные данные.
Одна электростанция снабжает электричеством город, в котором она размещена и соседние города,
в соответствии с ее радиусом действия.
Вы должны вернуть словарь, ключи которого представляют города, где вы установили электростанции,
а значения - радиусы действия использованных электростанций.
ЗАМЕЧАНИЕ:
В вашем распоряжении всегда есть достаточное количество электростанций. Поэтому не всегда обязательно использовать их все.
Пример:
power_plants({('A', 'B'), ('B',...