关闭
当前搜索:

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

详见BYVOID大神的blog 可以看出这是一棵哈夫曼树的若干叶子节点  那么我们开始考虑从一棵空树扩展 如果叶节点数小于n 那么取最小的扩展 否则 如果取最小的扩展 答案更优的话继续 不优的话之后同样不会变优  扩展时记得删去一些最大的数 保持堆的大小 #include #include #include #include using namespace std; inli...
阅读(160) 评论(0)
    个人资料
    • 访问:309224次
    • 积分:12399
    • 等级:
    • 排名:第1311名
    • 原创:969篇
    • 转载:3篇
    • 译文:0篇
    • 评论:54条
    最新评论