bzoj 4198: [Noi2015]荷马史诗 优先队列 哈夫曼编码

大概颓了两天之后心情好了点。QwQ。写了一发题。。

讲道理喝维他柠檬茶来消愁,感觉,好贵,冰红茶只有一半价格的说。。233

大概哈夫曼编码随便搞一下就好了,很简单。

2进制的哈夫曼是二叉树,那你就k叉树好了。

唯一注意一下的就是,常见的二进制喊夫曼树是你有多少个元素都可以把树[……]

Read more