雯舞

Love three things int he world -- Manchery

[哈夫曼树 堆] BZOJ 2923 [Poi1998]The lightest language

详见BYVOID大神的blog 可以看出这是一棵哈夫曼树的若干叶子节点  那么我们开始考虑从一棵空树扩展 如果叶节点数小于n 那么取最小的扩展 否则 如果取最小的扩展 答案更优的话继续 不优的话之后同样不会变优  扩展时记得删去一些最大的数 保持堆的大小 #include #include #...

2016-12-17 11:39:59

阅读数:248

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭