社区讨论

求问关于并查集

学术版参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@mhixr40i
此快照首次捕获于
2025/11/03 17:26
4 个月前
此快照最后确认于
2025/11/08 07:51
4 个月前
查看原帖
可撤销并查集,不论是写回滚还是可持久化,都只能使用按秩合并对吧?
我有这个疑问的原因是,印象里之前好多时候写可撤销并查集都是写的路径压缩(?!),然后还过了,难蚌。

回复

4 条回复,欢迎继续交流。

正在加载回复...