wrc's Wiki

更改

Union find (查看源代码)

2021年11月2日 (二) 19:43的版本

添加131字节 、 2021年11月2日 (二) 19:43
→‎添加
第8行： 第8行：  
=== 添加 ===
 
=== 添加 ===
   −
新添加一个元素时，它的 parent 是它自己。
+
新添加一个元素时，它的 parent 是它自己。特别地，初始化 union find 时可用
 +
<syntaxhighlight lang=python>
 +
representatives = [i for i in range(n)]
 +
</syntaxhighlight>
    
=== 查询 ===
 
=== 查询 ===
取自“https://wiki.ruo-chen.wang/wiki/特殊:移动版差异/460”