whatney的博客

例如有3种果子，数目依次为1，2，9。接着，将新堆与原先的第三堆合并，又得到新的堆，数目为12，耗费体力为 12。假定每个果子重量都为1，并且已知果子的种类数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。本题要求把若干果子堆用最小的力气推成一堆，把每堆果子当作一个叶节点，而每次选两堆合并就是产生一个分支节点，到最后就形成了一棵哈夫曼树，这样题目所求其实是最小带权路径。

题目描述有两个长度都为N的序列A和B，在A和B中各取一个数相加可以得到N2个和，求这N2个和中最小的N个。输入第一行一个正整数N（1