【哈弗曼树】 WOJ2343 围栏维修

【描述】c++ 农民 John 但愿修复围绕农场的一小段围栏。他测量了一下，发现须要N (1 <= N <= 20,000) 根木头，每根都有某一个整数长度 Li (1 <= Li <= 50,000) 单位长度。 他买了一根很长的很长的木头，正好可以锯出他所须要的N根木头。(即它的长度正好等于 Li的总和) FJ 忽略锯口，锯掉的木屑产生的长度损失忽略不计，你也能够忽略它。git FJ 遗憾的发

>>阅读原文<<