重做中……
2A
思路清晰了几倍，重做真好！

#include <cstdio>
#include <algorithm>
using namespace std;
const int NMax=2100;
int N,M,A[NMax][NMax];
int S1[NMax],S2[NMax],Heap[NMax];
int main()
{
    int T;
    scanf("%d",&T);
    while(T--) {
        scanf("%d%d",&N,&M);
        for(int i=1;i<=N;i++)
            for(int j=1;j<=M;j++)
                scanf("%d",&A[i][j]);
        for(int i=1;i<=M;i++) S1[i]=A[1][i];
        sort(S1+1,S1+M+1);
        for(int i=2;i<=N;i++) {
            for(int j=1;j<=M;j++) Heap[j]=A[i][1]+S1[j];
            make_heap(Heap+1,Heap+M+1);
            for(int j=2;j<=M;j++) {
                for(int k=1;k<=M;k++) if(A[i][j]+S1[k]<Heap[1]){
                    pop_heap(Heap+1,Heap+M+1);
                    Heap[M]=A[i][j]+S1[k];
                    push_heap(Heap+1,Heap+M+1);
                }
            }
            for(int j=1;j<=M;j++) S1[j]=Heap[j];
            sort(S1+1,S1+M+1);
        }
        for(int i=1;i<M;i++) printf("%d ",S1[i]);
        printf("%d\n",S1[M]);
    }
    getchar();getchar();
    return 0;
}