即求k叉huffman树，贪心地构造。
1.显然如果可以，尽可能让某结点的k叉为满。考虑（n-1）%(k-1)!=0时，可以加入权=0的虚拟点，以保证刚好每个点的k叉都满。
2.pair(当前结点的权值，树高)，dep小的优先，每次取前k大即可。
其实此题是stl练习题。。。
相关文章：
相似解决方案
热门标签
即求k叉huffman树，贪心地构造。
1.显然如果可以，尽可能让某结点的k叉为满。考虑（n-1）%(k-1)!=0时，可以加入权=0的虚拟点，以保证刚好每个点的k叉都满。
2.pair(当前结点的权值，树高)，dep小的优先，每次取前k大即可。
其实此题是stl练习题。。。
相关文章：