2017年5月1日
BZOJ 1391 [Ceoi2008]order（最小割）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1391 【题目大意】 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 阅读全文
posted @ 2017-05-01 21:42 forever97 阅读(124) 评论(0) 推荐(0) 编辑
Codeforces 724E Goods transportation（最小割转DP）
摘要： 【题目链接】 http://codeforces.com/problemset/problem/724/E 【题目大意】 每个城市有pi的物品可以运出去卖，si个物品可以买， 编号小的城市可以往编号大的城市最多运送c的物品，问最多有多少物品可以被买卖 【题解】 源点向每个城市引pi的流，每个城市向汇 阅读全文
posted @ 2017-05-01 15:06 forever97 阅读(389) 评论(0) 推荐(0) 编辑
BZOJ 2132 圈地计划（最小割）
摘要： 【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2132 【题目大意】 给出一块n*m的地，每个格子如果开发成商业区，则收益为Aij，若开发为工业区则收入Bij， 如果一个格子周围有和其不一样种类的地，那么能增加额外收益k*Cij，其中k 阅读全文
posted @ 2017-05-01 14:14 forever97 阅读(113) 评论(0) 推荐(0) 编辑