哈夫曼树(选1_P95)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有哈夫曼树具体描述如下:

现有若干个叶子节点,请计算由这些节点组建的哈夫曼树对应的带权路径长度值。
Format
Input
一行,输入若干个正整数,依次代表各个叶子节点的权值。
Output
计算由这些叶节点组成的哈夫曼树对应的带权路径长度值。
Samples
2 4 5 8
36
Limitation
1s, 1024KiB for each test case.