2023年2月23日
再探带权并查集
摘要： 典型例题 Acwing 权值 故名思义，在带权并查集中，我们需要让每个节点携带一个“权值”。 那么这个权值应该是什么呢？其实答案就在并查集当中。 由于在并查集当中我们可以在 \(O(1)\) 时间内找到一个节点的根节点，那么我们可以让这个权值表示为：某个节点到根节点的距离。 如何维护权值 首先我们需 阅读全文
posted @ 2023-02-23 17:16 光風霽月 阅读(3) 评论(0) 推荐(0) 编辑