_UnionFind
Attributes
attributeparent= list(range(n))attributerank= [0] * nFunctions
func__init__(self, n) → NoneparamselfparamnintReturns
Nonefuncfind(self, idx) → intparamselfparamidxintReturns
intfuncunion(self, a, b) → NoneparamselfparamaintparambintReturns
Nonefuncclusters(self) → dict[int, list[int]]paramselfReturns
dict[int, list[int]]