2025年10月30日
【学习笔记】带权并查集
摘要： 简介 我们还可以在并查集的边上定义某种权值和这种权值在路径压缩时产生的运算，从而解决更多的问题。也称为「种类并查集」或「拓展域并查集」。 实现 为了维护并查集中的边权，需要将边权下放到子节点中存储。因此，每个节点存储的都是它到它的父节点之间的边权。只有当一个节点的父节点发生变化时，才需要相应地调整边 阅读全文
posted @ 2025-10-30 10:12 GuoSN0410 阅读(13) 评论(0) 推荐(0)