摘要：
并查集升级版 主要讲解内容：加权并查集，扩展域并查集（种类并查集） 例题及根据题目的不同更细节的讲解整合在这里 加权并查集 并查集实际上是由许多颗树组成的除了记录集合的包含关系之外，我们还可以添加更多数组以保存更多信息。 就比如，我们可以附加一个\(dis[]\)数组来保存每个节点到他的父亲的权值， 阅读全文
摘要：
并查集 （byd打到一半没保存直接关了乆乆乆） 并查集是一种数据结构，它可以用一个优秀的时间复杂度(路径压缩后接近\(O(1)\))来维持多个集合之间的关系，并进行查找和合并。 查找操作 我们可以定义一个并查集数组\(p[i]=j\)表示\(i\)的父亲（并查集实际是把一个一个的集合看做树来处理）是 阅读全文
摘要：
MST 引入 现在有一个连通图，他有\(N\)个节点，\(M\)条边 当我们砍掉一些边时，它会变成一棵树，其剩下的边权之和即为这棵树的权，当剩下的权值最小时，称这棵树为此图的最小生成树，即MST 模版题 大致思路 很容易想到，比起砍掉一些边，选择保留一些边更加容易。我们应该在可选择的范围内应该紧着权 阅读全文