随笔分类 -  网络流 最大流

liberOJ#6006. 「网络流 24 题」试题库 网络流， 输出方案
摘要：#6006. 「网络流 24 题」试题库 #6006. 「网络流 24 题」试题库 #6006. 「网络流 24 题」试题库 题目描述 假设一个试题库中有 n nn 道试题。每道试题都标明了所属类别。同一道题可能有多个类别属性。现要从题库中抽取 m mm 道题组成试卷。并要求试卷包含指定类型的试题。 阅读全文
posted @ 2017-07-28 15:46 meekyan 阅读(512) 评论(0) 推荐(1)
BZOJ 1305: [CQOI2009]dance跳舞 二分+最大流
摘要：1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2016-12-05 16:19 meekyan 阅读(172) 评论(0) 推荐(0)
UVALive 6887 Book Club 最大流解最大匹配
摘要：题目连接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4899 题意： 给你n,m，m对关系 m次输入,a,b，表示a喜欢b的书 问你在 阅读全文
posted @ 2016-07-15 17:59 meekyan 阅读(420) 评论(0) 推荐(0)
UVA 1658 Admiral 最小费用最大流
摘要：题目链接： http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=51253 题意： 给出一个v个点e条边的有向加权图,求1~v的两条不相交的路径使得权值和最小 题解： 最小费用最大流 吧2到v-1的每隔结点拆点x和x'，中间连一条容 阅读全文
posted @ 2016-03-22 22:08 meekyan 阅读(264) 评论(0) 推荐(0)
UVA 1515 Pool construction 最大流跑最小割
摘要：Pool construction You are working for the International Company for Pool Construction, a construction company whichspecializes in building swimming po 阅读全文
posted @ 2016-03-21 23:21 meekyan 阅读(376) 评论(0) 推荐(0)
BZOJ1189: [HNOI2007]紧急疏散evacuate 二分+最大流
摘要：1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 阅读全文
posted @ 2015-08-29 12:56 meekyan 阅读(246) 评论(0) 推荐(0)
HDU 4292 Food 最大流
摘要：FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3658Accepted Submission(s): 1246Problem Descri... 阅读全文
posted @ 2015-08-18 11:12 meekyan 阅读(195) 评论(0) 推荐(0)
【bzoj1066】[SCOI2007]蜥蜴 网络最大流
摘要：【bzoj1066】[SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥 阅读全文
posted @ 2015-08-16 10:38 meekyan 阅读(200) 评论(0) 推荐(0)
Codeforces Gym 100203I I - I WIN 网络流最大流
摘要：I -I WINTime Limit: 2 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87954#problem/IDescriptionGiven ann × mrectangu... 阅读全文
posted @ 2015-08-15 23:51 meekyan 阅读(328) 评论(0) 推荐(0)
【codevs1993】草地排水 最大流
摘要：【codevs1993】草地排水题目描述Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小... 阅读全文
posted @ 2015-07-27 20:49 meekyan 阅读(239) 评论(3) 推荐(0)