Jam's store

Accepts: 15
Submissions: 42
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 65536/65536 K (Java/Others)
问题描述
Jam不好好学习,然后就去帮别人修电脑了,在一家店里,有$M$个店员,现在有$N$个顾客,给出每个顾客对应给每个店员的修电脑的时间为$T_{ij}$,问所有顾客要等待的最少时间。当然,一个顾客在某个店员那里完成之后,那个店员才会执行下一个顾客的任务
输入描述
第一行$T(1 \leq T \leq 100)$,表示$T$组数据。
接下来$T$组数据:
每组数据第一行为$M,N(1 \leq M,N \leq 20)$表示店员数和顾客数
接下来$N$行$M$列,每个整数表示第$i$个顾客找第$j$个店员的时间$(1 \leq T_{ij} \leq 1000)$
输出描述
输出一个数,表示用时总时间
输入样例
1
4 3
4 4 1 5
8 2 5 6
4 5 10 5
输出样例
7
Hint
第1个顾客选择第3个员工
第2个顾客选择第2个员工
第3个顾客选择第1个员工
一共花费4+2+1=7