编程之美资格赛题目3 : 格格取数

发布时间：2014年4月12日下午4:04:16 作者：Quinn Pan

给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。

时间限制:2000ms

单点时限:1000ms

内存限制:256MB

多组测试数据。首先是数据组数T

对于每组测试数据，第1行是两个正整数m, n，分别表示矩阵的行数和列数。

接下来的m行，每行n个整数，之间用一个空格分隔，表示矩阵A的元素。

每组数据输出一行，表示选出的数的和的最小值。

小数据：1 <= m, n <= 5

大数据：1 <= m, n <= 100

样例输入2 3 3 1 2 3 3 1 2 2 3 1 5 5 1 2 3 4 5 5 1 2 3 4 4 5 1 2 3 3 4 5 1 2 2 3 4 5 1样例输出Case 1: 3 Case 2: 5

标签：编程之美 2014

编程之美资格赛 题目3 : 格格取数