费用流
关注
分享
扫一扫
滑稽大佬
这个作者很懒，什么都没留下…
展开
-
JZOJ 4802. 探险计划
233题目：题意：分析：代码： 题目： 传送门 题意： 给出山上每个点的危险系数，求在不经过同样的点和路、不经过同样的路但可以经过同样的点的两种情况的最小危险系数 分析： 爽快费用流 对于情况1，因为每个点只能走一次所以每个点对自己连一条容量为111的边。而因为每条边也只能经过111次，所以它们的容量也是111 对于情况2，因为每个点都可以经过多次，所以我们就把容量设为+无穷+无穷+无穷，而...原创 2019-06-05 21:46:13 · 165 阅读 · 0 评论 -
JZOJ 3302. 【集训队互测2013】供电网络 【费用流】【上下限】
2333题目：题意：分析：代码： 题目： 传送门 题意： 在众多城市中，有些城市有过剩的电量，有些还有不足 现在要求我们通过有向电线将电量均摊，即每个城市不多也不少 分析： 题目已经有明显的提示，显然是用费用流 因为题目中有涉及上限和下限，其实我们不用慌，可以通过巧妙的方法转化为一般费用流： 即上限直接减去下限，费用以及其他的量都按照流过了最少量计算，因为反正至少要流这么多，我们在一开始直接...原创 2019-07-05 20:55:40 · 2104 阅读 · 0 评论