题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/O
题目需求:在数组中拿出两个数相加,再把结果放回数组中再如此反复,求最小的结果是多少。
题目解析:典型的哈弗曼编码的题目。和之前做过的合并果子如出一辙,因为优先队列写的有点少,所以看了以前的代码。
题目: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68990#problem/O
题目需求:在数组中拿出两个数相加,再把结果放回数组中再如此反复,求最小的结果是多少。
题目解析:典型的哈弗曼编码的题目。和之前做过的合并果子如出一辙,因为优先队列写的有点少,所以看了以前的代码。