acwing 146 序列 [二叉堆 . 数学]

给定m个序列，每个包含n个非负整数。
现在我们可以从每个序列中选择一个数字以形成具有m个整数的序列。
很明显，我们一共可以得到nm个这种序列， 然后我们可以计算每个序列中的数字之和，并得到nm个值。
现在请你求出这些序列和之中最小的n个值。
输入格式
第一行输入一个整数T，代表输入中包含测试用例的数量。
接下来输入T组测试用例。
对于每组测试用例，第一行输入两个整数m和n。
接下在m行输入m个整数序列，数列中的整数均不超过10000。
输出格式
对于每组测试用例，均以递增顺序输出最小的n个序列和，数值之间用空格隔开。
每组输出占一行。
数据范围
0<m≤1000,
0<n≤2000
输入样例：
1
2 3
1 2 3
2 2 3
输出样例：
3 3 4

题目要求求m个序列中每个序列选一个，组成的长度n的序列和的前n小项；
组合一共有n^m种显然不能暴力，考虑化简；
先将第1行取出；
取出第2行，将第一行与第二行交叉相乘，得到nm个数，取前n个，这样就将2行减成了1行；但这样的复杂度是3次方，还是不够，继续化简；
将1行排序，列出全部相加的结果，

可以看出这个序列的最小一定在第一列，维护一个优先队列，先由第1列填充，同时记录a的下标，每次退出序列中的min，例如min是a0+b2,就退出并加入a1+b2,这样做一定是在这行增量最小的，重复n次，就可以得到前n项和；
对每一行重复上述过程就是答案；

#include <iostream>
#include <cmath>
#include<queue>
#include <stack>
#include <stdio.h>
#include<cstring>
#include <algorithm>
#include<cstdlib>
#include<vector>
#include<queue>