Skip to content

Commit 10faf2d

Browse files
author
lucifer
committed
fix: 忘记加 size
1 parent e8e5c7f commit 10faf2d

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

thinkings/union-find.md

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -111,8 +111,10 @@ class UF:
111111
leader_q = self.find(q)
112112
if self.size[leader_p] < self.size[leader_q]:
113113
self.parent[leader_p] = leader_q
114+
self.size[leader_p] += self.size[leader_q]
114115
else:
115116
self.parent[leader_q] = leader_p
117+
self.size[leader_q] += self.size[leader_p]
116118
self.cnt -= 1
117119
def connected(self, p, q):
118120
return self.find(p) == self.find(q)

0 commit comments

Comments
 (0)