摘要：
题目背景 追逐影子的人，自己就是影子 ——荷马 题目描述 输入格式 输出格式 输入输出样例 【说明/提示】 【数据规模与约定】 题意分析 依据题意，就是要求构造一个K进制的赫夫曼编码。 我们需要求的是树的WPL和该赫夫曼树的高度。所以在struct里面不仅要记录结点的w，还要记录深度h，并以他们作为 阅读全文
摘要：
—— 赫夫曼树 相关概念 —— 结点的权：树中结点被赋予一个表示某种意义的数值，称为该结点的权。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。 结点的带权路径长度：指的是从根结点到该结点之间的路径长度与该结点的权的乘积。 阅读全文