更改
跳到导航
跳到搜索
←上一编辑
Union find
(查看源代码)
2021年11月2日 (二) 19:54的版本
添加164字节
、
2021年11月2日 (二) 19:54
→查询
第24行:
第24行:
repres[x] = find_repre(repres[x])
repres[x] = find_repre(repres[x])
return repres[x]
return repres[x]
+
</syntaxhighlight>
+
+
简化为
+
<syntaxhighlight lang=python>
+
def find_repr(x):
+
if repres[x] != x:
+
repres[x] = find_repre(repres[x])
+
return repres[x]
</syntaxhighlight>
</syntaxhighlight>
Weirane
行政员
、
管理员
528
个编辑
导航菜单
个人工具
登录
名字空间
页面
讨论
变种
视图
阅读
查看源代码
查看历史
更多
搜索
导航
首页
最近更改
随机页面
MediaWiki帮助
工具
特殊页面
可打印版本