http://www.lydsy.com/JudgeOnline/problem.php?id=1711 源点连向食物流量为1，食物连向人流量为1，把人拆点限流，人连向饮料流量为1 饮料连向汇点流量为1，然后，最大流 ...
分类：
其他好文 时间：
2017-12-23 23:10:58
阅读次数：
193
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 ...
分类：
其他好文 时间：
2017-12-23 19:01:17
阅读次数：
178
http://www.lydsy.com/JudgeOnline/problem.php?id=3532 如果没有字典序的限制，那么DP拆点最小割即可 加上字典序的限制： 按c从小到大枚举最小割边集中的边，去掉这条边对网络的影响，继续枚举直至获得最小割边集 判断是不是最小割边集中的边： 在残量网络中 ...
分类：
其他好文 时间：
2017-12-15 21:35:15
阅读次数：
193
http://poj.org/problem?id=3422 题目大意： 从左上角走到右下角，中途取数（数>=0），然后该点的数变为0，求走k的总价值和最大值。 —————————————————————————————— 最大值？但是我们只会最小费用流啊…… 但是数是>=0的啊，所以…… 我们拆点 ...
分类：
其他好文 时间：
2017-12-02 15:11:45
阅读次数：
209
题目: 给n个订单和m个车间,每个车间对于每个订单有一个处理时间,一个车间只能同时且完全处理一个车间 问最小平均时间 题解: 考虑把车间拆点,对于每个时间的车间拆开,这样对于第i个订单来说,他在第j个车间被倒数第k个处理就要花费k*z[i][j]的时间 建图: 1.S向每个任务连w=1,c=0边 2 ...
题目大意：有$n$头牛，$f$种食物和$d$种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。 解题关键：设超级源点指向所有食物，饮料指向所有超级汇点，牛拆点为牛1和牛2，然后按照 ...
分类：
其他好文 时间：
2017-11-25 11:24:22
阅读次数：
127
如果不是从费用流区做这个题几乎不会想到用费用流 点有权值很容易想到拆点 问题是求最大sum ... 把权值取负 这样最小费用流的相反数就是最大sum 源点S汇点T k为移动次数 矩阵中的点拆成入点出点 入点到出点连： 一个1容量，-1*点权费用； 一个k容量，0费用 两条边。 这样能保证只在第一次经 ...
分类：
其他好文 时间：
2017-10-03 23:32:51
阅读次数：
226
transaction transaction transaction Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others) Total Submission(s): 88 Accepte ...
分类：
其他好文 时间：
2017-09-10 20:42:21
阅读次数：
219
http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23565 Accepted: 12791 http://poj.org/problem?id=3041 Descrip ...
分类：
其他好文 时间：
2017-08-24 19:51:24
阅读次数：
153
Marriage Match III Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1581 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-08-20 19:53:52
阅读次数：
173
