题意:把一个木头锯成N段,每锯一次要花费=所锯成两块长度的和。求最小花费。
思路:用最小优先级队列构成一个Huffman树。。。然后加。。。
总之。。。学会了一个叫做priority_queue的容器。。。。= =
(我是为了写数据结构作业才刷的这道题我会告诉你么。。。=_,=)