2025年12月8日
20251206 - 并查集 总结
摘要： 并查集介绍 正常情况下我们维护一棵树，存储了每条边、每个点的具体信息，因为我们需要知道一棵树的完整面貌。 但是如果我们只想知道这棵树，或者说这个森林的连通情况，就完全没必要这么麻烦了。 假设我们只存储每个节点的父亲节点 \(fa_u\)，那么该如何判断 \(u\) 和 \(v\) 是否处在同一棵树中 阅读全文
posted @ 2025-12-08 22:25 嘎嘎喵 阅读(63) 评论(0) 推荐(0)