摘要：
堆就是一堆数据（百度百科给的是一棵树的数组对象），可以对它进行相应的操作，比如排序 二叉堆就是把上一行括号中的“树”改成“二叉树” 优先队列和二叉堆有着密不可分的关系 优先队列的实现就是二叉堆，用它可以进行非常快速的排序， 基础模板： （排最大序列，没用万用头） 阅读全文
摘要：
并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。 模板题： 第一行包含两个整数N、M，表示共有N个元素和M个操作。 接下来M行，每行包含三个整数Zi、Xi、Yi 当Zi=1 阅读全文
摘要：
最小生成树是在n个点的图中选n-1条边构成树（每个点都满足能够互相达到，即直接连接或间接） 整一整kruskal 模板： 阅读全文