摘要：【BZOJ4198】【NOI2015】荷马史诗（贪心，Huffman树） 题面 "BZOJ" "洛谷" 题解 合并果子都是不知道多久以前做过的了。现在才知道原来本质就是一棵哈夫曼树啊。 这题我们仔细研究一下题目的意思。 就是让你构造一个$K$叉树，所有的权值都放在叶子节点上，求权值乘深度和的最小值。 阅读全文