2017年10月7日
【BZOJ 4198】[Noi2015]荷马史诗 哈夫曼编码
摘要： 合并果子加强版....... 哈夫曼树是一种特别的贪心算法，它的作用是使若干个点合并成一棵树，每次合并新建一个节点连接两个合并根并形成一个新的根，使叶子节点的权值乘上其到根的路径长的和最短（等价于每次合并的代价是合并根的权值和，求最小代价）。实现过程就是每次合并权值最小的两个节点，具体一下就是建个森 阅读全文
posted @ 2017-10-07 07:46 TS_Hugh 阅读(223) 评论(0) 推荐(0) 编辑