摘要：
树、图、堆、STL 图论基础 简单图： 没有自环，两个顶点之间最多只有一条边。 完全图： 一个简单图，每两个顶点之间都有一条边。一共有(n 1) n/2条边。 二分图： 一个简单图，设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶 阅读全文
摘要：
我们先来看题： (图片来自洛谷) 题解：这是一道贪心。每次取最小两堆合并即可。 证明的话，自己画一棵"合并树"，就会很清晰了。 每一堆果子用数组记录，就能AC，用不着优化。 AC代码： 不过！！！ 还有更快的。那就是 优先队列 。 优先队列，就是优先的队列，内部是由"堆"来实现。 我之前连半点数据结 阅读全文