Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- from math import log, floor
- def solve(n, edges):
- networks = []
- for edge in edges:
- a, b = edge.split()
- for network in networks:
- if a in network:
- network.add(b)
- break
- elif b in network:
- network.add(a)
- break
- else:
- networks.append({a, b})
- return sum(floor(log(len(network))) for network in networks)
Advertisement
Add Comment
Please, Sign In to add comment