From bdf258d5e7b168364f8dd892cc03ceaa389597cd Mon Sep 17 00:00:00 2001 From: ITCharge Date: Thu, 27 Jun 2024 09:43:43 +0800 Subject: [PATCH] =?UTF-8?q?=E6=9B=B4=E6=96=B0=20=E5=B9=B6=E6=9F=A5?= =?UTF-8?q?=E9=9B=86=20=E7=9B=B8=E5=85=B3=E5=86=85=E5=AE=B9?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- Contents/07.Tree/05.Union-Find/01.Union-Find.md | 4 ++-- Templates/07.Tree/Tree-UnionFind-UnoinByRank.py | 2 +- 2 files changed, 3 insertions(+), 3 deletions(-) diff --git a/Contents/07.Tree/05.Union-Find/01.Union-Find.md b/Contents/07.Tree/05.Union-Find/01.Union-Find.md index 7c9dd636..54351d57 100644 --- a/Contents/07.Tree/05.Union-Find/01.Union-Find.md +++ b/Contents/07.Tree/05.Union-Find/01.Union-Find.md @@ -251,7 +251,7 @@ class UnionFind: self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上，成为 x 的根节点的子节点 else: # x 的根节点对应的树的深度 等于 y 的根节点对应的树的深度 self.fa[root_x] = root_y # 向任意一方合并即可 - rank[root_y] += 1 # 因为层数相同，被合并的树必然层数会 +1 + self.rank[root_y] += 1 # 因为层数相同，被合并的树必然层数会 +1 return True def is_connected(self, x, y): # 查询操作：判断 x 和 y 是否同属于一个集合 @@ -389,7 +389,7 @@ class UnionFind: self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上，成为 x 的根节点的子节点 else: # x 的根节点对应的树的深度 等于 y 的根节点对应的树的深度 self.fa[root_x] = root_y # 向任意一方合并即可 - self.rank[y] += 1 # 因为层数相同，被合并的树必然层数会 +1 + self.rank[root_y] += 1 # 因为层数相同，被合并的树必然层数会 +1 return True def is_connected(self, x, y): # 查询操作：判断 x 和 y 是否同属于一个集合 diff --git a/Templates/07.Tree/Tree-UnionFind-UnoinByRank.py b/Templates/07.Tree/Tree-UnionFind-UnoinByRank.py index a85f33eb..31313779 100644 --- a/Templates/07.Tree/Tree-UnionFind-UnoinByRank.py +++ b/Templates/07.Tree/Tree-UnionFind-UnoinByRank.py @@ -21,7 +21,7 @@ def union(self, x, y): # 合并操作：令其中一个 self.fa[root_y] = root_x # y 的根节点连接到 x 的根节点上，成为 x 的根节点的子节点 else: # x 的根节点对应的树的深度 等于 y 的根节点对应的树的深度 self.fa[root_x] = root_y # 向任意一方合并即可 - rank[y] += 1 # 因为层数相同，被合并的树必然层数会 +1 + self.rank[root_y] += 1 # 因为层数相同，被合并的树必然层数会 +1 return True def is_connected(self, x, y): # 查询操作：判断 x 和 y 是否同属于一个集合