题意：有f中食物和D种饮料，每头牛只能享用一种食物和饮料，每个食物跟饮料也只能被一头牛享用。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。f,d,n都是一百以内的。
思路：就不说一开始的想法了，是最近学习的最大流的建模里面的新的方法。
之前做过几道题，比如poj2391这道，它是比较一般的左边一些点代表着供应，2391这道题就是每个点...
分类：
其他好文 时间：
2015-08-18 01:20:16
阅读次数：
141
解题报告 之 POJ 3281 Dining 最大流 经典构图 牛吃草问题 食物 饮料 最大分配...
分类：
其他好文 时间：
2015-04-22 11:49:39
阅读次数：
187
传送门：Dining题意：一些牛，一些食物，一些饮料，每头牛都有其喜欢的几种食物和几种饮料，求最多能给多少头牛即找到食物又找到饮料~也就是有多少个 牛---食物---饮料 的匹配，而且满足一一匹配，每个牛，食物，或饮料都只能使用一次。分析：如果直接源点-食物-牛-汇点这样建图，那么可能会很多份食物通...
分类：
其他好文 时间：
2015-02-16 12:56:37
阅读次数：
132
题目链接：http://poj.org/problem?id=3281PS:刷够网络流了，先这样吧，之后再刷，慢慢补。题意：有F种食物,D种饮料,N头奶牛,只能吃某种食物和饮料(而且只能吃特定的一份),一种食物被一头牛吃了之后,其余牛就不能吃了 第一行有N,F,D三个整数:接着2-N+1行代表第i头...
分类：
其他好文 时间：
2015-01-27 14:49:10
阅读次数：
191
题意：n牛m食品p饮品
第牛有ai种可行食品，bi种可行饮品
现在进行搭配，一头牛如果既有一份可行食品又有一份可行饮品就称为被满足。
求最多满足。
题解：
别忘了牛拆点、
代码：
#include
#include
#include
#include
#include
#include
#define N 405 // 网络图中点
#define G 50...
分类：
其他好文 时间：
2015-01-07 10:59:56
阅读次数：
245
---恢复内容开始--- DiningTime Limit:2000MSMemory Limit:65536KTotal Submissions:9587Accepted:4426DescriptionCows...
分类：
其他好文 时间：
2014-10-01 18:19:31
阅读次数：
214
我是按照图论500题的文档来刷题的，看了这题怎么也不觉得这是最大流的题目。这应该是题目做得太少的缘故。 什么是最大流问题？最大流有什么特点？ 最大流的特点我觉得有一下几点： 1、只有一个起点、一个终点。如果不是，我们可以构造超级源点，超级汇点。 2、边的容量有上限（有上下限的是另...
分类：
其他好文 时间：
2014-09-13 21:24:05
阅读次数：
369
点击打开链接
分析：
求最大流
建图：
拆点 牛拆成左边与食物相连的左牛 和 右边与饮料相连的右牛
1、s->食物 连边
2、食物->左牛
3、左牛->右牛
4、右牛->饮料
5、饮料->t
边的方向为 s->食物->左牛->右牛->饮料->t
#include
#include
#include
#include
#include
using n...
分类：
其他好文 时间：
2014-07-12 17:13:15
阅读次数：
181
