实验三——果子合并（二叉树）

[问题描述]

 n堆果子, 每堆果子数量任意，试设计一种最佳方案,将这n堆果子合并为一堆，使得合并工作量最小。

      注：规定合并两堆果子的工作量是这两堆果子的数量之和。

 [标准输入]

M，N     M表示M组测试数据，N表示每组测试数据数量不超过N个，每堆果子数量不超过10000。随后的M行是测试数据。

[标准输出]

M行数据表示对应果子的合并工作量

[输入样例]：

2   6

7, 5, 2, 4

5,6,2,9,7

[输出样例]：

35

65

主要思想