传送门 这道题明显是二分图匹配……（因为我至今不会写匈牙利我就跑了遍dinic） 非常的明显，自己设定一个原点和汇点。把原点向所有的外籍飞行员连容量为1的边，所有的英国飞行员向汇点连容量为1的边，中间的边按题目描述，给你一条你就建一条容量为1的边。 之后直接跑网络流。至于最后怎么判断哪几个飞行员是配 ...
分类：
其他好文 时间：
2018-08-30 00:09:17
阅读次数：
188
放图片是不是很骚气 解题思路 建立超级源点和超级汇点。将主驾驶雨源点相连，副驾驶与汇点相连，再把输入的有向边加进去，同时建反边。 跑$Dinic$，网络流模板不难，难的是建模QAQ 附上代码 ...
分类：
其他好文 时间：
2018-08-27 21:36:08
阅读次数：
147
最大流： （1）最大流定义： 在容量网络中,满足弧流量限制条件,且满足平衡条件并且具有最大流量的可行流,称为网络最大流,简称最大流。 （2）最大流判断两点之间是否有流量： 通过判断它的逆向边是否有流来实现。 费用流: （1）费用流定义： 费用流，也叫作最小费用最大流，是指在普通的网络流图中，每条边的 ...
分类：
其他好文 时间：
2018-08-23 22:11:47
阅读次数：
296
首先是一个很简单的dfs求最大流算法（FF），代码如下 这是Dinic算法的基础。此外为了方便反向边的查找，将存储图的数据结构更改成如下。 相当于是把所有边都按照输入顺序存下来，再分配给各个边。同时，边edg[i]的反向边为edg[i ^ 2]。 接下来是Dinic。 我写完了。 #include ...
分类：
其他好文 时间：
2018-08-23 19:30:23
阅读次数：
116
题目链接：http://poj.org/problem?id=3436 解题心得： 题目真的是超级复杂，但解出来就是一个网络流，建图稍显负责。其实提炼出来就是一个工厂n个加工机器，每个机器有一个效率w，q个材料入口，q个材料出口，每个口有三个数表示状态，1表示一定有入/出的材料，0表示没有入/出的材 ...
分类：
其他好文 时间：
2018-08-18 17:49:06
阅读次数：
183
Going HomeTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6641 Accepted Submission(s): 3491 Prob ...
分类：
其他好文 时间：
2018-08-17 20:54:32
阅读次数：
140
~~pj还没1=的我又开始颓废了。。。~~ 今天胡写了四道题，感觉Dev和Luogu IDE都在坑我。。。 1.Luogu P4001 [BJOI2006]狼抓兔子 链接：https://www.luogu.org/problemnew/show/P4001 挺水的，就是先跑Dinic+剪枝，再用最 ...
分类：
其他好文 时间：
2018-08-16 22:58:46
阅读次数：
293
Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 21438 Accepted Submission(s): 10081 P ...
分类：
其他好文 时间：
2018-08-16 10:42:17
阅读次数：
148
题面 "题目传送门" 解法 把$S$集看作和羊连接，$T$看作和狼连接 然后就转化成了基本的最小割模型了 对于0的处理，可以把它放在羊和狼两排点的中间，由$S\rightarrow$羊$\rightarrow0\rightarrow$狼$\rightarrow T$ 然后跑dinic即可 代码 cp ...
分类：
其他好文 时间：
2018-08-14 20:01:52
阅读次数：
166
