Back
Union-Find (DSU)
Question 1 of 128% Complete
Easy
Count components after a list of union operations
Return remaining number of components.
def components(n, unions):
dsu = DSU(n)
comps = n
for a, b in unions:
if dsu.union(a, b):
comps -= 1
return comps
Need a hint?
Decrease count only on successful unions.