Enable Javascript in your browser and then refresh this page, for a much enhanced experience.
Unblock Child solution in Clear category for Power Supply by oduvan
def unblock_child(connections, blocks, children, power):
for child in children:
blocks.discard(child)
if not power:
continue
unblock_child(connections, blocks, connections[child], power - 1)
def power_supply(network, power_plants):
blocks = set(sum(network, []))
connections = {}
for link in network:
connections.setdefault(link[0], []).append(link[1])
connections.setdefault(link[1], []).append(link[0])
for plant, power in power_plants.items():
unblock_child(connections, blocks, [plant], power)
return blocks
Dec. 6, 2016
