[哈夫曼树 堆] BZOJ 2923 [Poi1998]The lightest language
详见BYVOID大神的blog
可以看出这是一棵哈夫曼树的若干叶子节点
那么我们开始考虑从一棵空树扩展
如果叶节点数小于n 那么取最小的扩展
否则 如果取最小的扩展 答案更优的话继续 不优的话之后同样不会变优
扩展时记得删去一些最大的数 保持堆的大小
#include
#include
#include
#include
using namespace std;
inli
原创
2016-12-17 11:39:59 ·
599 阅读 ·
0 评论