diff options
Diffstat (limited to '2025/08/b.py')
| -rw-r--r-- | 2025/08/b.py | 4 |
1 files changed, 3 insertions, 1 deletions
diff --git a/2025/08/b.py b/2025/08/b.py index 0fac672..eb171f9 100644 --- a/2025/08/b.py +++ b/2025/08/b.py | |||
| @@ -5,7 +5,9 @@ class SetJoin: | |||
| 5 | self._parent = [i for i in range(n)] | 5 | self._parent = [i for i in range(n)] |
| 6 | 6 | ||
| 7 | def rep(self, i): | 7 | def rep(self, i): |
| 8 | return i if self._parent[i] == i else self.rep(self._parent[i]) | 8 | if self._parent[i] != i: |
| 9 | self._parent[i] = self.rep(self._parent[i]) | ||
| 10 | return self._parent[i] | ||
| 9 | 11 | ||
| 10 | def join(self, i, j): | 12 | def join(self, i, j): |
| 11 | self._parent[self.rep(i)] = self.rep(j) | 13 | self._parent[self.rep(i)] = self.rep(j) |
