中秋挂灯笼
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 44 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
小明的家乡有一棵神奇的树-二叉树，即树的每一个节点只有两个分支
现在中秋节到了，乡里需要派一个人挂n个灯笼到这个树上(灯笼只能挂到树的节点上)，由于风俗原因，当树上的一个节点挂了灯笼后，由这个节点开始产生的所有的分支都不准挂灯笼，已知每个灯笼都有一个重量W
而每个灯笼挂到树上所消耗的体力是树的根节点(地面)到灯笼的位置之间的距离L*W(两节点之间距离为1)
由于这个人体力有限，所以希望花费的体力最少，你能帮他算算他花费的最少体力是多少吗？
现在中秋节到了，乡里需要派一个人挂n个灯笼到这个树上(灯笼只能挂到树的节点上)，由于风俗原因，当树上的一个节点挂了灯笼后，由这个节点开始产生的所有的分支都不准挂灯笼，已知每个灯笼都有一个重量W
而每个灯笼挂到树上所消耗的体力是树的根节点(地面)到灯笼的位置之间的距离L*W(两节点之间距离为1)
由于这个人体力有限，所以希望花费的体力最少，你能帮他算算他花费的最少体力是多少吗？
Input
多组测试
每行首先有个n(0<=n<=10000)表示灯笼的数量，接下来一行每行有n个数表示灯笼的重量W(0<=W<=10000)
输入以文件末尾结束
每行首先有个n(0<=n<=10000)表示灯笼的数量，接下来一行每行有n个数表示灯笼的重量W(0<=W<=10000)
输入以文件末尾结束
Output
对于每个测试输出一个整数表示花费的最少体力
第二个样例解释
第二个样例解释
Sample Input
4 1 1 2 1 1 1
Sample Output
15 1