哈夫曼树 - Problem

Problem7444--哈夫曼树

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MiB

给定各叶子结点的权值，构造哈夫曼树，输出该哈夫曼树的带权路径长度

第一行：整数n(1<=n<=50)
第二行：n个整数，为叶子结点的权值（权值w满足：1<=w<=100）

一个整数，为这棵树的带权路径长度

3
1 2 3

树

Submit