bzoj4198: [Noi2015]荷马史诗 哈夫曼树

2018-04-27

可以作为NOI的签到题了。

分析一波题目之后发现这就是一个k叉哈夫曼树啊,需要注意的两点是:

1、如果(n-1)/(k-1)不为零,则需要先把多出来的合并。

2、因为要求深度最小,所以我们对于每个元素还需要维护现在的深度。

细节看代码:

 

2 People reacted on this

Leave a Reply:

电子邮件地址不会被公开。 必填项已用*标注