会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
forever97‘s blog
愿你出走半生 归来仍是少年
首页
联系
管理
2017年2月13日
POJ 2112 Optimal Milking(二分图匹配)
摘要: 【题目链接】 http://poj.org/problem?id=2112 【题目大意】 给出一些挤奶器,每台只能供给M头牛用,牛和挤奶器之间有一定的距离 现在要让每头牛都挤奶,同时最小化牛到挤奶器的距离,求最小距离 【题解】 首先用floyd计算出牛和挤奶器之间的距离, 我们二分最小答案,然后利用
阅读全文
posted @ 2017-02-13 14:38 forever97
阅读(110)
评论(0)
推荐(0)
编辑
公告