思路：刚开始看题就想到怎么建图了，源点连向所有的食物，食物连牛，牛连饮料，饮料连汇点，所有的流量都是1.不过这样建图好后，WA了。原来是一头牛只能单一匹配一组食物和饮料，所以牛得拆点，牛之间得相连，流量为1，以保证单一匹配食物和饮料。
邻接矩阵dinic单路的代码：
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:25:26
阅读次数：
252
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 16054
Accepted: 7185
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类：
其他好文 时间：
2014-08-05 15:49:39
阅读次数：
292
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3412 Accepted Submission(s): 1197
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-07-31 16:56:36
阅读次数：
287
