4831 - 最小距离之和
时间限制 : 1 秒
内存限制 : 128 MB
给定 N 个权值作为 N 个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。
输入
第一行包含整数 N，表示叶子结点数量。
第二行包含 N 个整数，表示每个叶子结点的权值。
输出
输出一个整数，表示生成哈夫曼树的带权路径长度。
样例
输入
5 1 2 2 5 9
输出
37
提示
数据范围 2≤N≤1000, 叶子结点的权值范围 [1,100]。
来源
北京邮电大学考研机试题