洛谷P1334
题目如下
思路：
每次选择最短的两块木板进行合并，直到只剩下一块木板。使用最小堆（优先队列）来实现这一过程。使用最小堆：
将所有木板的长度放入最小堆（优先队列）
每次从堆中取出两块最短的木板，合并它们，并将合并后的木板长度重新放回堆中。合并的代价是两块木板的长度之和，累加到总能量消耗中。重复上述过程，直到堆中只剩下一块木板。输出结果：输出总能量消耗。
代码及解析如下
谢谢观看
题目如下
思路：
每次选择最短的两块木板进行合并，直到只剩下一块木板。使用最小堆（优先队列）来实现这一过程。使用最小堆：
将所有木板的长度放入最小堆（优先队列）
每次从堆中取出两块最短的木板，合并它们，并将合并后的木板长度重新放回堆中。合并的代价是两块木板的长度之和，累加到总能量消耗中。重复上述过程，直到堆中只剩下一块木板。输出结果：输出总能量消耗。
代码及解析如下
谢谢观看