打开主菜单
首页
随机
登录
设置
关于wrc's Wiki
免责声明
wrc's Wiki
搜索
更改
←上一编辑
下一编辑→
Union find
(查看源代码)
2021年11月2日 (二) 19:42的版本
添加33字节
、
2021年11月2日 (二) 19: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>
Weirane
行政员
、
管理员
528
个编辑