示例:并查集如何维护连通性

一篇用于演示归档的占位文章:用路径压缩和按秩合并理解动态连通性问题。

这是用于展示博客时间轴的示例文章,后续可以直接替换为真实内容。

把集合合并成树

并查集的重点是快速找到代表元。路径压缩与按秩合并让这个过程在实践中近似常数时间。

评论

评论功能已就位但尚未启用:在 src/config.tsgiscus 字段中填入 repo / repoId / category / categoryId(到 giscus.app 用公开 GitHub 仓库生成)后,评论框会自动出现在这里。