时间限制: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 <= 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

转载于:https://www.cnblogs.com/stonehat/p/3659206.html

编程之美2014 资格赛题目3 : 格格取数相关推荐

  1. 编程之美2015资格赛 题目2 : 回文字符序列 [ 区间dp ]

    传送门 题目2 : 回文字符序列 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 给定字符串,求它的回文子序列个数.回文子序列反转字符顺序后仍然与原序列相同.例如字符串ab ...

  2. 编程之美2014 热身赛 题目3 : 树上的三角形

    时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描述 有一棵树,树上有只毛毛虫.它在这棵树上生活了很久,对它的构造了如指掌.所以它在树上从来都是走最短路,不会绕路.它还还特别喜欢 ...

  3. 编程之美2016复赛题目

    2016 微软编程之美复赛题目中文翻译 Microsoft Academic Graph (MAG) is a large heterogeneous graph containing entitie ...

  4. 编程之美2.1 求二进制中1的个数

    最近一段的时间,一直在看编程之美之类的算法书籍,刚开始看编程之美,感觉到难度太大,有时候也不愿意去翻动这本书,不过,经过一段时间的修炼,我也彻底的喜欢上这本书了, 书中的算法涉及到很多方面,树,链表, ...

  5. 2017“编程之美”终章：AI之战勇者为王

    编者按:8月15日,第六届微软"编程之美"挑战赛在选手的火热比拼中圆满落下帷幕."编程之美"挑战赛是由微软主办,面向高校学生开展的大型编程比赛.自2012年起, ...

  6. 编程之美2.10：寻找数组中的最大值和最小值

    编程之美2.10: 对于一个有N个整数组成的数组,需要比较多少次才能把最大值和最小值找出来呢? 算法的思想是: 分而治之 测试数据:---------------------------------- ...

  7. Java 并发编程之美：并发编程高级篇之一-chat

    借用 Java 并发编程实践中的话:编写正确的程序并不容易,而编写正常的并发程序就更难了.相比于顺序执行的情况,多线程的线程安全问题是微妙而且出乎意料的,因为在没有进行适当同步的情况下多线程中各个操作 ...

  8. Java 并发编程之美：并发编程高级篇之一

    借用 Java 并发编程实践中的话:编写正确的程序并不容易,而编写正常的并发程序就更难了.相比于顺序执行的情况,多线程的线程安全问题是微妙而且出乎意料的,因为在没有进行适当同步的情况下多线程中各个操作 ...

  9. 中国象棋将帅问题java_编程之美：中国象棋将帅问题

    Author: Fox 晚上没有加班,打游戏打到9点过,后面就又看了一道<编程之美>的题目<中国象棋将帅问题>. 题目:下过中国象棋的朋友都知道,双方的"将" ...

最新文章

  1. matlab能修图吗,相机上这个“功能”，不打开会影响修图效果，别等拍完照片才知道...
  2. centos python 安装
  3. ITK:形态分水岭MorphologicalWatershed分割
  4. CXF WebService整合Spring
  5. javaweb开发的准备工作——配置篇
  6. ubuntu 开机黑屏
  7. 网站如何进行渠道跟踪_网站前期要如何进行SEO优化?
  8. c语言用凹入表法输出学生成绩,《数据结构课程设计方案》指导书9.doc
  9. 转ORA-28002: the password will expire within 7 days 解决方法
  10. 基于角色的用户权限设计的问题,大家探讨下
  11. 3.11 同时创建多个工作表的表头 [原创Excel教程]
  12. mediapipe系列之一脸部特征点标记
  13. 基于3D Vision眼镜的OSG立体显示
  14. 计算机右键菜单太多,鼠标右键菜单选项太多：清理多余菜单选项的方法
  15. Win10耳机插上没反应，外放正常怎么解决？
  16. jquery实现app开发闹钟功能_jQuery Mobile 实现苹果滑动删除闹钟功能的几点总结
  17. 如何一行代码安装ROS|2022最新版|一行代码安装ROS2|一行代码解决rosdep|一行代码配置多ROS环境
  18. 友人与友情【诗词13首】
  19. php 银行卡归属,银行卡归属地查询
  20. python视频网站项目_[项目实战] Python Flask构建微电影视频网站

热门文章

  1. BootStrap入门教程 (二)
  2. 2021-11-10如何快速部署Ceph分布式高可用集群
  3. 手机上调试html,在手机上打印调试信息 – debug.js
  4. : Attribute xmlns was already specified for element web-app.
  5. 【精】C语言之变量存储类型
  6. 错误：Type javax.xml.bind.JAXBContext not present
  7. springboot+dubbo+nacos开发实战
  8. 说说关于JVM三色标记算法
  9. 什么是服务网格(Service Mesh)
  10. 关于@Import注解的几个问题