wrc's Wiki

更改

Union find (查看源代码)

2021年11月2日 (二) 20:42的版本

添加33字节 、 2021年11月2日 (二) 20:42
→‎合并
第27行： 第27行：  
如果两个节点的代表不同，则将它们的代表相连。注意最后一行中是对两节点的代表（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)
−
    representative[ri] = rj
+
    if ri != rj:
 +
        representative[ri] = rj
 
</syntaxhighlight>
 
</syntaxhighlight>
  
取自“https://wiki.ruo-chen.wang/wiki/特殊:移动版差异/459”