【hdu 5350 2015多校赛】MZL's munhaff function (哈夫曼数,优先队列)
题意:大概就是对给出的序列Ai,求最小的哈夫曼树
分析:对于最小哈夫曼树的求解,只需要维护一个堆,每次从堆中取出最小的两个元素a+b,将a+b累加入答案,并把a+b入堆。
因为priority_queue是基于堆(大顶堆)实现的, 可以加一个greater 实现小顶堆
注意爆Int 用long long
代码:
#include <cstdio>
#include &l...
原创
2018-02-10 20:33:30 ·
380 阅读 ·
0 评论