码迷,mamicode.com
首页 > 其他好文 > 详细

POJ 3281 牛双选问题

时间:2015-06-04 15:17:55      阅读:94      评论:0      收藏:0      [点我收藏+]

标签:

题目大意:有F种食物和D种饮料,每种食物或饮料只能供一头牛享用,且每头牛只享用一种食物和一种饮料。现在有N头牛,每头牛都有自己喜欢的食物种类列表和饮料种类列表,问最多能使几头牛同时享用到自己喜欢的食物和饮料。(1 <= F <= 100, 1 <= D <= 100, 1 <= N <= 100)

题解:赤裸裸的网络流分配问题。把牛放到中间,两边放东西即可。每一种食物控汇1控源1再引流牛就行了。注意我一开始Wa是因为忘记牛要拆点了。。。牛是要限1的。。。

POJ 3281 牛双选问题

标签:

原文地址:http://www.cnblogs.com/chxer/p/4551467.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!