Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要:描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总...
阅读全文
posted @ 2017-05-21 22:31
posted @ 2017-05-21 22:31
posted @ 2017-02-08 19:28
posted @ 2016-06-18 11:31
posted @ 2016-06-16 20:53
posted @ 2016-05-02 10:01