A. 哈夫曼树(选1_P95)

    传统题 1000ms 256MiB

哈夫曼树(选1_P95)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有哈夫曼树具体描述如下:

img

现有若干个叶子节点,请计算由这些节点组建的哈夫曼树对应的带权路径长度值。

Format

Input

一行,输入若干个正整数,依次代表各个叶子节点的权值。

Output

计算由这些叶节点组成的哈夫曼树对应的带权路径长度值。

Samples

2 4 5 8
36

Limitation

1s, 1024KiB for each test case.

【2025选修1:树专题】

未认领
状态
已结束
题目
7
开始时间
2025-12-15 14:15
截止时间
2026-1-31 23:59
可延期
24 小时