题目描述 火星探险队的登陆舱将在火星表面着陆，登陆舱内有多部障碍物探测车。登陆舱着陆后，探测车将离开登陆舱向先期到达的传送器方向移动。探测车在移动中还必须采集岩石标本。每一块岩石标本由最先遇到它的探测车完成采集。每块岩石标本只能被采集一次。岩石标本被采集后，其他探测车可以从原来岩石标本所在处通过。探
转载
2019-04-30 20:02:00
76阅读
点赞
1评论
问题表述：给定一幅图（n个结点，m条边），每一条边有一个容量，现在需要将一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，求最大的运送量。在介绍最大流问题的解决方法之前，先介绍几个概念.网络：网络是一个有向带权图，包含一个源点和一个汇点，没有反向平行边。网络流：网络流即网上的流，是定义在网络边集E上的一个非负函数flow={flow（u，v）}, flow（u,v）是边上的
推荐
原创
2023-02-26 12:36:37
364阅读
【网络流24题】运输问题 2014年3月7日1,6360 题目描述 Description W 公司有m个仓库和n 个零售商店。第i 个仓库有ai 个单位的货物；第j 个零售商店需要bj个单位的货物。货物供需平衡，即 sum(si）=sum(bj)。从第i 个仓库运送每单位货物到第j 个零售商店的费
转载
2017-11-30 20:32:00
108阅读
2评论
题目链接： "戳我" 最小费用最大流。 代码如下： include include include include include define MAXN 210 define S 0 define T 2 n+1 using namespace std; int n,t=1,c,f; int he
原创
2021-07-15 13:52:04
155阅读
题目链接： "戳我" 最小费用最大流。 代码如下： include include include include include include define S 0 define T n+m+1 define MAXN 210 using namespace std; int n,m,t=1,c
原创
2021-07-15 13:52:11
133阅读
题目描述 WW 公司有 mm 个仓库和 nn 个零售商店。第 ii 个仓库有 a_iai 个单位的货物；第 jj 个零售商店需要 b_jbj 个单位的货物。 货物供需平衡，即\sum\limits_{i=1}^{m}a_i=\sum\limits_{j=1}^{n}b_ji=1∑mai=j=
转载
2019-04-28 21:27:00
56阅读
2评论
题目链接： "戳我" 好像也没有什么。对于这种匹配类问题一般不都是最大流做的嘛。。 代码如下： include include include include include define MAXN 100010 define S 0 define T n+m+1 using namespace s
原创
2021-07-15 14:26:38
129阅读
问题表述：给定一幅图（n个结点，m条边），每一条边有一个容量，现在需要将一些物品从结点s（称为源点）运送到结点t（称为汇点），可以从其他结点中转，求最大的运送量。在介绍最大流问题的解决方法之前，先介绍几个概念.网络：网络是一个有向带权图，包含一个源点和一个汇点，没有反向平行边。网络流：网络流即网上的流，是定义在网络边集E上的一个非负函数flow={flow（u，v）}, flow（u,v）是边上的
原创
精选
2023-03-27 12:52:32
242阅读
传送门呜呜,好感动,这这真是网络流的清流啊被感动哭了−−−−−−−−−−−−−−−−−−−−−−−−−−−−\color{Red}----------------------------−−−
原创
2022-02-10 17:00:37
73阅读
传送门
原创
2022-07-05 10:34:59
63阅读
传送门
呜呜,好感动,这这真是网络流的清流啊
被感动哭了
−−−−−−−−−−−−−−−−−−−−−−−−−−−−\color{Red}----------------------------−−−−−−−−−−−−−−−−−−−−−−−−−−−−
分析一下题目,就大概知道只一个类似二分图匹配的问题
我们把m个单位放在左边,n个桌子放在右边我们把m个单位放在左边,n个桌子放在右边我们把m个单位放在左边,n个桌子放在右边
由于每个单位的人只能在任意一张桌子上做一个人
结论:每个单位向每个桌子连一条流量为1的边
原创
2021-08-27 10:01:56
150阅读
#include<iostream>#include<cstring>#include<queue>#include<algorithm>using namespace std;const int INF=0x3fffffff;const int N=100;const int
原创
2021-10-08 15:42:42
66阅读
题解： 题目的意思就是找一个环，经过起点终点，使得经过的点最多。 数据范围十分小，如何去做呢，其他点只能经过一次不是很显然的，那么一个点裂成两个点， 边权为一，花费为一，用来记录价值。 算了，很简单的，贴别人题解吧。
转载
2017-11-30 17:28:00
117阅读
2评论
【网络流24题】餐巾计划问题 2014年3月8日3,7060 题目描述 Description 一个餐厅在相继的 N 天里，每天需用的餐巾数不尽相同。假设第 i 天需要 ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为 p 分；或者把旧餐巾送到快洗部，洗一块需 m 天，其费用
转载
2017-11-30 17:21:00
80阅读
2评论
739. [网络流24题] 运输问题
★★ 输入文件：tran.in 输出文件：tran.out 简单对照
时间限制：1 s 内存限制：128 MB
«问题描写叙述：
«编程任务：
对于给定的m 个仓库和n 个零售商店间运送货物的费用，计算最优运输方案和最差运输方案。
«数据输入：
«结果输出:
程序执行结束时，将计算出的最少运输费用和最
转载
2016-04-02 20:55:00
47阅读
2评论
【网络流24题】负载平衡问题 题目描述 Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。«编程任务：对于给定的n 个环形排列的仓库的库存量，编程计算使n 个仓库的库存
转载
2017-12-01 08:41:00
89阅读
2评论
餐巾计划问题 不错的建模题。 满足餐巾需求之下，花费最小。可以想到费用流。 但是怎么建模呢？ 可以想到，因为N<=2000，而且一切的工作，洗刷，购买都和天有关系。 所以，肯定要把网络流中的点看做每一天。 比较麻烦的是，我们不好处理餐巾的干净和脏的状态， 如果每天只有“一个点”的话，我们也不能处理一
转载
2018-11-28 09:01:00
111阅读
2评论
这个问题的难点在于如何表示时间的流逝 流了。假如我们再开一条
原创
2022-02-10 15:54:30
22阅读
简单易懂大佬博客
原创
2022-06-29 10:16:00
202阅读
本来是cogs上面的题来着，但是现在上不去了。 题目链接： "戳我" 听说贪心可做，打表找规律可做（~~都是些什么神奇做法啊，这难道不是让我们用网络流做的吗喂~~） 最大流一类转化的问题。建图是关键。 题目的大概意思：用最少的柱子放1 n个球，要求同一根柱子上两个相邻的球数值之和为完全平方数。n要尽
原创
2021-07-15 13:52:10
124阅读
