We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent e8e5c7f commit 10faf2dCopy full SHA for 10faf2d
thinkings/union-find.md
@@ -111,8 +111,10 @@ class UF:
111
leader_q = self.find(q)
112
if self.size[leader_p] < self.size[leader_q]:
113
self.parent[leader_p] = leader_q
114
+ self.size[leader_p] += self.size[leader_q]
115
else:
116
self.parent[leader_q] = leader_p
117
+ self.size[leader_q] += self.size[leader_p]
118
self.cnt -= 1
119
def connected(self, p, q):
120
return self.find(p) == self.find(q)
0 commit comments