最大流。 这东西好像叫三分图匹配。 源点向每个食物点连一条容量为1的边。 每个饮料点向汇点连一条容量为1的边。 将每个牛点拆点，食物点向喜欢它的牛的入点连一条容量为1的边，牛的出点向它喜欢的饮料点连一条容量为1的边。 最大流即为答案，每头牛拆点是为了保证每头牛只有一种食物和一种饮料。 另，做这道题是 ...
分类：
其他好文 时间：
2017-01-05 18:24:39
阅读次数：
216
题意：见题面 思路：设\[ dp[i,j,k]\] ...
分类：
其他好文 时间：
2016-12-21 21:35:55
阅读次数：
187
http://poj.org/problem?id=3281 题意：有n头牛，f种食物，d种饮料，每头牛有fnum种喜欢的食物，dnum种喜欢的饮料，每种食物如果给一头牛吃了，那么另一个牛就不能吃这种食物了，饮料也同理，问最多有多少头牛可以吃到它喜欢的饮料和食物。 思路：一开始还以为二分匹配可以做， ...
分类：
其他好文 时间：
2016-12-21 02:50:53
阅读次数：
240
Description 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食. 每一头牛只喜欢吃一些食品和饮料而别的一概不吃.虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料. 农夫JOHN做了F (1 <= F <= 100) 种食品并准备了D (1 <= D <= 100 ...
分类：
其他好文 时间：
2016-12-02 21:37:26
阅读次数：
257
Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16352 Accepted: 7307 Description Cows are such finicky eaters. Each cow has a prefer ...
分类：
其他好文 时间：
2016-11-25 22:36:50
阅读次数：
199
Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John h ...
分类：
其他好文 时间：
2016-11-21 14:38:06
阅读次数：
211
1226: [SDOI2009]学校食堂Dining Description 小F 的学校在城市的一个偏僻角落，所有学生都只好在学校吃饭。学校有一个食堂，虽然简陋，但食堂大厨总能做出让同学们满意的菜肴。当然，不同的人口味也不一定相同，但每个人的口味都可以用一个非负整数表示。由于人手不够，食堂每次只能 ...
分类：
其他好文 时间：
2016-11-03 23:13:22
阅读次数：
395
题目链接：http://poj.org/problem?id=3281 引用一下题解：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html ...
分类：
其他好文 时间：
2016-10-15 22:40:10
阅读次数：
241
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8126 Accepted: 3441 Description The cows are so very silly about their dinner partners. The ...
分类：
其他好文 时间：
2016-09-03 19:39:31
阅读次数：
180
