当前搜索:

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

详见BYVOID大神的blog 可以看出这是一棵哈夫曼树的若干叶子节点  那么我们开始考虑从一棵空树扩展 如果叶节点数小于n 那么取最小的扩展 否则 如果取最小的扩展 答案更优的话继续 不优的话之后同样不会变优  扩展时记得删去一些最大的数 保持堆的大小 #include #include #...
阅读(220) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 40万+
    积分: 1万+
    排名: 1230
    文章分类
    最新评论