題目

題意：

給你n個建築和他們所需的建築時間。

初始給你m個人，有兩個用途。

1.去建建築，花費他們所需的時間，然後死亡。

2.去分裂成2個人，需要k個時間，然後死亡。

問你建完所有建築需要的最短時間。

POINT：

首先要知道的是，如果n>m時，我們恰好造出n個人是最優的。

把人的關係想象成 多顆二叉樹，每個葉子節點就是去建築的人。

如果多生了的話 ， 這個多生了的數量 肯定能被二進位制表示。
能被二進位制表示說明就能被二叉樹表示
就是在那棵二叉樹裡剪掉     一顆或者多棵二叉樹  剪掉的之後的根就可以利用來造建築

所以不存在什麼，分裂時間很短，我先分裂多一點，再去建築。沒有這種情況。

所以問題就相當於，有n個點，要把它兩兩合併成m個點。

即類似哈夫曼樹，這次只不過是森林。

怎麼合併：

把最小時間和次小時間拿出來。 次小時間+k再加入佇列。 （因為(最小+k)<(次小+k)）所以（最小+k）被無視了，他肯定不是答案。

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <queue>
using namespace std;
const int maxn = 100000+23;

priority_queue<int,vector<int>,greater<int> > q;



int main()
{
	int T;
	scanf("%d",&T);
	while(T--){
		int n,m,k;
		scanf("%d%d%d",&n,&m,&k);
		for(int i=1;i<=n;i++){
			int x;scanf("%d",&x);
			q.push(x);
		}
		while(n>m){
			q.pop();
			int a=q.top();
			q.pop();
			q.push(a+k);
			n--;
		}
		while(q.size()!=1) q.pop();
		printf("%d\n",q.top());
		q.pop();
	}



}