练习专区

今天的一小步就是明天的一大步
Problem 1287 二叉树的带权路径长度………………树构
Accepted: 1   Total Submit: 2
Time Limit: 1000ms   Memory Limit: 30720KB
Description
给你叶结点的权值,由这些叶结点,你可以构造多种不同的二叉树。请你计算这些二叉树的带树路径的最小值。
Input
输入有若干种情况,每一种情况一行。每一行的第一个数字n表示叶结点的个数,输入0表示结束。接着有n个正整数,表示各个叶结点的权值.
Output
每行输出一种情况的带权最短路径.
Sample Input
4 7 5 2 4
4 2 3 7 4
2 2 2
0
Sample Output
35
30
4
Hint
提交     返回