简单·Bamboo's Fight with DDLs III

分析

一句话：贪心，简单哈夫曼应用，要求的其实是所有结点的值与权值的乘积之和，也就是带权路径长。

可以理解为非叶子节点的权值的和，这里的权值就是零食个数

样例分析： 1 2 3 --- 1 2->3 3 3->6 3+6=9 所以得到6的同学是没有最后相加

因为只需要求最后的结果，不需要建树，可以用优先队列实现，每次挑权值最小的两个相加，将生成的新的结点进入到优先队列中，每次都要将pop的结点的权值加入ans中，直到队列为空

博客 对于带权路径和讲的比较形象

代码样例

#include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            using namespace std;int main(){ int n,m; while(~scanf("%d",&n)) { priority_queue