Power Plants

Power Plants

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

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

ЗАМЕЧАНИЕ:

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

Пример:

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

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