随笔分类 -  上下界网络流

BZOJ4200 & 洛谷2304 & UOJ132：[NOI2015]小园丁与老司机——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=4200 https://www.luogu.org/problemnew/show/P2304 http://uoj.ac/problem/132 小园丁 Mr. S 负责看管一片田野，田野可以看作一 阅读全文
posted @ 2018-06-05 15:33 luyouqi233 阅读(221) 评论(0) 推荐(0) 编辑
HDU3157：Crazy Circuits——题解
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3157 题目大意：给一个电路 ，起点为+，终点为-，包括起点终点在内的电元件之间有有下界边，求最小流。 ———————————————————————————————— 上下界网络流完结之题，显然是要求最小流的。 阅读全文
posted @ 2018-01-07 14:26 luyouqi233 阅读(310) 评论(0) 推荐(0) 编辑
ZOJ1994 & POJ2396：Budget——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1994 http://poj.org/problem?id=2396 题目大意：给一个m行n列的空矩阵，让你往上面填数（数为非负整数），使得这个矩阵满足： 1.每行/列和等于给 阅读全文
posted @ 2018-01-07 10:02 luyouqi233 阅读(181) 评论(0) 推荐(0) 编辑
ZOJ3496：Assignment——题解
摘要：上下界网络流好题，付题面翻译和DEBUG数据 阅读全文
posted @ 2018-01-06 20:23 luyouqi233 阅读(199) 评论(0) 推荐(0) 编辑
ZOJ3229：Shoot the Bullet——题解
摘要：有源汇上下界网络流板子题 （其实不算是板子吧……毕竟建图有点乱） （图片来自百度） ！18.1.6更新！一些知识上的错误和代码错误。 阅读全文
posted @ 2018-01-06 10:47 luyouqi233 阅读(226) 评论(0) 推荐(0) 编辑
ZOJ2314：Reactor Cooling——题解
摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1314 题目大意：无源汇上下界网络流，问每个管子走多少流量才能满足所有管子的下界，如果没有方案输出“NO”。 ———————————————————————— 上下界网络流无源汇板 阅读全文
posted @ 2018-01-05 19:39 luyouqi233 阅读(210) 评论(0) 推荐(0) 编辑