528
个编辑
更改
跳到导航
跳到搜索
第27行：
第27行： − + − + − + − representative[ri] = rj+ +
→合并
如果两个节点的代表不同，则将它们的代表相连。注意最后一行中是对两节点的代表（ri 和 rj）进行操作，而不是 i 和 j。
如果两个节点的代表不同，则将它们的代表相连。注意最后一行中是对两节点的代表（ri 和 rj）进行操作，而不是 i 和 j。
<syntaxhighlight lang=python>
<syntaxhighlight lang=python>
ri = find_repr(i)
def merge(i, j):
rj = find_repr(j)
ri = find_repr(i)
if ri != rj:
rj = find_repr(j)
if ri != rj:
representative[ri] = rj
</syntaxhighlight>
</syntaxhighlight>