2017年2月13日
POJ 2112 Optimal Milking（二分图匹配）
摘要： 【题目链接】 http://poj.org/problem?id=2112 【题目大意】 给出一些挤奶器，每台只能供给M头牛用，牛和挤奶器之间有一定的距离 现在要让每头牛都挤奶，同时最小化牛到挤奶器的距离，求最小距离 【题解】 首先用floyd计算出牛和挤奶器之间的距离， 我们二分最小答案，然后利用 阅读全文
posted @ 2017-02-13 14:38 forever97 阅读(114) 评论(0) 推荐(0)