eniallator

Hackerrank: Set of Nodes

Apr 27th, 2022
932
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.44 KB | None | 0 0
  1. from math import log, floor
  2.  
  3. def solve(n, edges):
  4.     networks = []
  5.     for edge in edges:
  6.         a, b = edge.split()
  7.         for network in networks:
  8.             if a in network:
  9.                 network.add(b)
  10.                 break
  11.             elif b in network:
  12.                 network.add(a)
  13.                 break
  14.         else:
  15.             networks.append({a, b})
  16.     return sum(floor(log(len(network))) for network in networks)
Advertisement
Add Comment
Please, Sign In to add comment