POJ 2112 Optimal Milking 已翻译
2016-12-17 18:44
225 查看
描述
FJ已经将他的K(1 <= K <= 30)挤奶机移动到C(1 <= C <= 200)头奶牛中的牛牧场。不同长度的一组路径在牛和挤奶机中运行。挤奶机位置由ID号1..K;母牛位置由ID号K
+ 1..K + C命名。
每个挤奶点可以每天“加工”至多M(1≤M≤15)头牛。
编写程序以找到每个奶牛对于某些挤奶机的分配,使得最远行走的奶牛行进的距离最小化(当然,挤奶机不被过度利用)。对于所有输入数据集,至少可以进行一次合法分配。奶牛可以通过几条路径到他们的挤奶机。
输入
*行1:具有三个空格分隔的整数的单行:K,C和M.
*行2 .. ...:K + C个空格分隔整数的这些K + C行中的每一行描述各种实体对之间的距离。输入形成对称矩阵。线2表示从挤奶机1到每个其他实体的距离;线3表示从机器2到每个其他实体的距离,等等。通过路径直接连接的实体的距离是不大于200的正整数。没有通过路径直接连接的实体具有0的距离。从实体到其自身的距离(即,对角线上的所有数)也被给出为0为了保持输入线的合理长度,当K
+ C> 15时,一行被分成15个数字的连续行和一个可能较短的行以完成一行。每个新行从其自己的行开始。
输出
具有单个整数的单个线,其是最远行走牛的最小可能总距离。
相关文章推荐
- Tomcat之使用方式
- linux学习之路(3)目录结构介绍
- x01.os.23: 制作 linux LiveCD
- nginx+php+gitblog
- HBase总结(十四)LINUX下用Eclipse构建HBase开发环境
- 拨云见日 关注七项 Linux 内核发展方向
- Ubuntu16.04 编译OpenCV 和 Tesseract-OCR
- 【docker】docker的简介和Windows下如何安装docker
- HBase总结(二十)HBase常用shell命令详细说明
- Linux下阅读源码工具
- 关于GOP与RAP的一些解释
- tomcat源码研究之测试用例研究
- [原创]在Docker上部署mongodb分片副本集群。
- Android之动态修改system/etc目录下文件的一种实现方式-SELinux
- 【Nginx】CentOS下编译安装nginx
- 如何通过外网访问局域网的网站【路由器设置端口映射】
- linux更改文件所有者命令chown命令的使用困惑
- Tomcat启动缓慢 Creation of SecureRandom instance for ... 花费时间过长的解决方法
- CENTOS 6.5 配置YUM安装NGINX
- Docker中文手册