url: https://www.luogu.com.cn/problem/P1090tag: 哈夫曼（Huffman）树 , 优先队列思路：因为每次合并果子需要的体力值是两堆果子的重量之和，所以为了让总的体力值最小，可以使用贪心的策略，每次都只合并所有堆中重量最小的两堆。因此可以使用优先队列，每次取出两个头节点，res += 两个节点值的和，再将…