Skip to content

Commit d7fb5f8

Browse files
author
lucifer
committed
fix: 并查集
1 parent cd5883a commit d7fb5f8

File tree

3 files changed

+2
-122
lines changed

3 files changed

+2
-122
lines changed

README.en.md

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -136,7 +136,6 @@ The data structures mainly include:
136136
- [Bloom Filter](./thinkings/bloom-filter-en.md)
137137
- [String Problems](./thinkings/string-problems-en.md)
138138
- [Sliding Window Technique](./thinkings/slide-window.en.md)
139-
- [Union Find](./thinkings/union-find.en.md) 🆕
140139
- [Trie](./thinkings/trie.en.md) 🆕
141140

142141
### Anki Flashcards

thinkings/union-find.en.md

Lines changed: 0 additions & 119 deletions
This file was deleted.

thinkings/union-find.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -145,10 +145,10 @@ class UF:
145145
leader_q = self.find(q)
146146
if self.size[leader_p] < self.size[leader_q]:
147147
self.parent[leader_p] = leader_q
148-
self.size[leader_p] += self.size[leader_q]
148+
self.size[leader_q] += self.size[leader_p]
149149
else:
150150
self.parent[leader_q] = leader_p
151-
self.size[leader_q] += self.size[leader_p]
151+
self.size[leader_p] += self.size[leader_q]
152152
self.cnt -= 1
153153
def connected(self, p, q):
154154
return self.find(p) == self.find(q)

0 commit comments

Comments
 (0)