随笔分类 -  树—哈夫曼树

bzoj 4198: [Noi2015]荷马史诗【哈夫曼树+贪心】
摘要：和合并果子类似（但是是第一次听说哈夫曼树这种东西） 做法也类似，就是因为不用知道树的形态，所以贪心的把最小的k个点合为一个节点，然后依次向上累加即可，具体做法同合并果子（但是使用优先队列 注意这里可能不能被k 1整除，需要补一些出现次数0的单词 cpp include include include 阅读全文
posted @ 2018-07-31 23:07 lokiii 阅读(162) 评论(0) 推荐(0)