【NOI2015】荷马史诗

即求k叉huffman树，贪心地构造。

1.显然如果可以，尽可能让某结点的k叉为满。考虑（n-1）%(k-1)!=0时，可以加入权=0的虚拟点，以保证刚好每个点的k叉都满。

2.pair(当前结点的权值，树高)，dep小的优先，每次取前k大即可。

 

其实此题是stl练习题。。。