[UOJ 130]【NOI2015】荷马史诗:哈夫曼树
点击这里查看原题二叉哈夫曼树教程:http://blog.csdn.net/shuangde800/article/details/7341289
这里是k叉哈夫曼树,依然采取贪心策略,不过需要注意的是首先要判断(n-1)%(k-1)是否为0,不为0则要添加权值为0的节点直到(n-1)%(k-1)=0
这是因为,每次合并操作会取出k个点,放进1个点,即每次减少k-1个点。而最终目标是使n个点变为
原创
2017-06-06 08:18:59 ·
476 阅读 ·
0 评论