Ciaxin_

摘要： # 最小生成树 我们定义无向连通图的最小生成树（MST）为边权和最小的生成树。 【 最小生成树可以用来解决用最小的“代价”用N-1条边连接N个点的问题。】 例题： > [USACO3.1]最短网络 Agri-Net > John 被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到 阅读全文

摘要： 定义： 左偏树是 一种具有左偏性质的堆有序二叉树 （这里要注意，堆有序二叉树和二叉堆并不是同一种东西，因此左偏树并不是二叉堆）。——可并堆之左偏树 每一个节点存储的信息包括左右子节点、关键值、父节点以及距离。 等等，节点的距离并不是节点子树的大小，也不是深度， 节点的距离 $dist$ 的定义和性质 阅读全文

摘要： 定义： 也是属于对朴素堆的一种应用 一个不同于 朴素堆只可以删除堆顶的 可删除堆，它可任意元素进行删除。 为了保证可以 任意删除 元素，可删除堆是通过 构建两个堆，一个堆维护存放在堆中的元素，另一个堆维护应该被删除的元素。 为了方便称呼，我们称 维护存放在堆中的元素的堆 为原堆，堆维护应该被删除的元 阅读全文

摘要： 定义 我们知道， 对顶角： 如果一个角的两边分别是另一个角两边的 反向延长线 ，且这两个角有公共顶点，那么这两个角是对顶角。 ~~所以说对顶堆是如果堆的两边分别是另个堆两边的反向延长线 ，且这两个堆有公共顶点，那么这两个堆是对顶堆。~~ 对顶堆： 对顶堆由一个大根堆与一个小根堆组成， 小根堆维护大值 阅读全文