题意给定一个字符串\(s\)和整数\(k\)。求：1.k叉哈夫曼树的带权路径之和；2.求合法的哈夫曼树中，最小的高度是多少。思路按照普通二叉哈夫曼树对其进行编码，将其转化为\(k\)叉哈夫曼树。编码有可能出现合并到根节点的时候不足\(k\)个结点，这会造成结果不优，所以我们可以补