2010年9月22日
POJ2112 Optimal Milking
摘要： 这题的大意是有C只牛，K台机器，C只牛与K台机器的距离是已知的，现在还知道，K台机器的最多能容下M只牛，现在问说如何安排这些牛到这些机器上，使得符合上述的限制，同时要使牛与机器的最远距离最小。具体的做法是二分答案，然后用二分匹配来判可行，可以修改下匈牙利匹配，也可以拆点后用直接的二分匹配，或者用复杂度高点的最大流。代码 阅读全文
posted @ 2010-09-22 23:16 litstrong 阅读(625) 评论(0) 推荐(0)