【算法筆記第9.8節-哈夫曼編碼】問題 C: 哈夫曼樹(最小帶權路徑長度)

問題 C: 哈夫曼樹 時間限制: 1 Sec  內存限制: 32 MB 提交: 149  解決: 88 [提交][狀態][討論版][命題人:外部導入] 題目描述 哈夫曼樹，第一行輸入一個數n，表示葉結點的個數。需要用這些葉結點生成哈夫曼樹，根據哈夫曼樹的概念，這些結點有權值，即weight，題目需要輸出所有結點的值與權值的乘積之和。 輸入 輸入有多組數據。 每組第一行輸入一個數n，接着輸入n個葉節

>>阅读原文<<