摘要:
时间限制:2000ms单点时限:1000ms内存限制:256MB描述给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000),要求在矩阵中选择一些数,要求每一行,每一列都至少选到了一个数,使得选出的数的和尽量的小。输入多组测试数据。首先是数据组数T对于每组测试数据,第1行是两个正整数m, n,分别表示矩阵的行数和列数。接下来的m行,每行n个整数,之间用一个空格分隔,表示矩阵A的元素。输出每组数据输出一行,表示选出的数的和的最小值。数据范围小数据:1 <= m, n <= 5大数据:1 <= m, n <=
阅读全文