摘要： 好久没刷题了，脑子都锈掉了。这题是用优先队列做的，而且是STL里的。STL里的priority_queue默认是大堆，你可以理解为递减数列。如果要用小堆需要一点参数，我只记得一个简单些的方法：priority_queue<T, vector<T>, greater<T> >，T表示数据类型，这样就是一个小堆了。做这题时我“参考”了别人的代码，不过原版的注释写得很混乱，不知道是不是用来忽悠人的。以下是代码： 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 阅读全文