和合并果子类似（但是是第一次听说哈夫曼树这种东西）
做法也类似，就是因为不用知道树的形态，所以贪心的把最小的k个点合为一个节点，然后依次向上累加即可，具体做法同合并果子（但是使用优先队列 做法也类似，就是因为不用知道树的形态，所以贪
阅读背景：
bzoj 4198: [Noi2015]荷马史诗【哈夫曼树+贪心】
来源：互联网
分享到：
