【哈弗曼樹】 WOJ2343 圍欄維修

【描述】c++ 農民 John 但願修復圍繞農場的一小段圍欄。他測量了一下，發現須要N (1 <= N <= 20,000) 根木頭，每根都有某一個整數長度 Li (1 <= Li <= 50,000) 單位長度。 他買了一根很長的很長的木頭，正好可以鋸出他所須要的N根木頭。(即它的長度正好等於 Li的總和) FJ 忽略鋸口，鋸掉的木屑產生的長度損失忽略不計，你也能夠忽略它。git FJ 遺憾的發

>>阅读原文<<