翠竹叶飞
Hello the cruel world.

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

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

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

 

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

posted on 2017-05-23 20:25  翠竹叶飞  阅读(128)  评论(0编辑  收藏  举报