aboutsummaryrefslogtreecommitdiff
path: root/2025/08/a.py
diff options
context:
space:
mode:
Diffstat (limited to '2025/08/a.py')
-rw-r--r--2025/08/a.py5
1 files changed, 4 insertions, 1 deletions
diff --git a/2025/08/a.py b/2025/08/a.py
index b829dca..6201d09 100644
--- a/2025/08/a.py
+++ b/2025/08/a.py
@@ -7,7 +7,10 @@ class SetJoin:
7 self._parent = [i for i in range(n)] 7 self._parent = [i for i in range(n)]
8 8
9 def rep(self, i): 9 def rep(self, i):
10 return i if self._parent[i] == i else self.rep(self._parent[i]) 10 if self._parent[i] != i:
11 self._parent[i] = self.rep(self._parent[i])
12 return self._parent[i]
13
11 14
12 def join(self, i, j): 15 def join(self, i, j):
13 self._parent[self.rep(i)] = self.rep(j) 16 self._parent[self.rep(i)] = self.rep(j)

Generated with cgit - Back to sebastiano.tronto.net