随笔分类 -  网络流

BZOJ 1934 [Shoi2007]Vote 善意的投票 最小割
摘要：1934: [Shoi2007]Vote 善意的投票Time Limit:1 SecMemory Limit:64 MBSubmit:1444Solved:878[Submit][Status][Discuss]Description幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个... 阅读全文
posted @ 2015-09-10 21:10 meekyan 阅读(165) 评论(0) 推荐(0)
BZOJ1189: [HNOI2007]紧急疏散evacuate 二分+最大流
摘要：1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在 阅读全文
posted @ 2015-08-29 12:56 meekyan 阅读(256) 评论(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 阅读(210) 评论(0) 推荐(0)
网络流题集
摘要：最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance（构图）POJ 1459 Power Network(构图)POJ 2112 Optimal Milking (二分)POJ 24... 阅读全文
posted @ 2015-08-16 10:59 meekyan 阅读(266) 评论(0) 推荐(0)
【bzoj1066】[SCOI2007]蜥蜴 网络最大流
摘要：【bzoj1066】[SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥 阅读全文
posted @ 2015-08-16 10:38 meekyan 阅读(212) 评论(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 阅读(341) 评论(0) 推荐(0)
网络流模板
摘要：namespace NetFlow{ const int MAXN=100000,MAXM=100000,inf=1e9; struct Edge { int v,c,f,nx; Edge() {} Edge(int v,int c,int... 阅读全文
posted @ 2015-08-15 11:18 meekyan 阅读(228) 评论(0) 推荐(0)
【codevs1993】草地排水 最大流
摘要：【codevs1993】草地排水题目描述Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小... 阅读全文
posted @ 2015-07-27 20:49 meekyan 阅读(256) 评论(3) 推荐(0)