图论-----网络流
ORZSunIsMe
呵呵
展开
-
【POJ2112】Optimal Milking
Optimal Milking Time Limit: 2000MS Memory Limit: 30000K Total Submissions: 16058 Accepted: 5749 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K <=原创 2016-07-28 19:52:57 · 464 阅读 · 0 评论 -
【图论网络流】【CQBZOJ 2433】Dormitory
问题 I(2433): Dormitory 时间限制: 1 Sec 内存限制: 128 MB题目描述 小蛮妹子有许多的,什么棉花糖啦,蜥蜴啊,小乌龟啊,只有你想不到的没有她没有的。小蛮妹子的小宠物都住在一个漂亮的大屋子里,每个人都有自己的床位,但是由于小蛮妹子的宠物太多了,以至于这些宠物之间并不是都互相认识。 这些宠物们也有自己的朋友,这些朋友一直羡慕他们住的漂亮大屋子,于是有一天,小蛮妹子原创 2016-11-12 16:45:30 · 393 阅读 · 0 评论 -
【BZOJ 1565】[NOI2009]植物大战僵尸
题目描述输入输出仅包含一个整数,表示可以获得的最大能源收入。注意,你也可以选择不进行任何攻击,这样能源收入为0。样例输入3 210 020 0-10 0-5 1 0 0100 1 2 1100 0样例输出25。。一看就是一个网络流,首先有两种植物,一种有收益,一种需花费。 我们可以尝试着想到最小割,先统计出总收益tot(所有收益之和),在想办法构造出一个图, 使得它的每一个割对应:不要的收益+所原创 2017-02-26 11:48:08 · 295 阅读 · 0 评论 -
【最小割】【BZOJ 3774】最优选择
【BZOJ 3774】最优选择 题目描述 元旦快到了,校学生会让乐乐负责新年晚会的礼品发放工作。为使得参加晚会的同学所获得 的礼品价值相对均衡,他要把购来的礼品根据价格进行分组,但每组最多只能包括两件礼品, 并且每组礼品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有礼品,乐乐希望分组的数目最少。 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目。原创 2017-01-03 20:38:53 · 294 阅读 · 0 评论