2017年4月30日
●POJ poj 2112 Optimal Milking
摘要： ●题目大意： 给出K个挤奶机器（编号1~K），C头牛（编号K+1~K+C）（机器和牛各在不同的地方）和每台机器最多可M头牛挤奶； 然后以邻接矩阵告诉各点间的直接距离（不同的地方间若直接距离等于0，则表明没有直接连路）。 目的是要让每一头牛都要去一台机器处被挤奶，要使行走路程最大的牛的路程最小。got 阅读全文
posted @ 2017-04-30 11:55 *ZJ 阅读(146) 评论(0) 推荐(0) 编辑