题目描述： 给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。 题解： 这是最小费用最大流模板。 对于EK算法，我们可以通过bfs找出增广路径然后解出最大流。 但是最大流值是一定的，流法却有很多。 我们可以将每条边费用作这条边的边长，用 ...
分类：
其他好文 时间：
2018-11-22 14:34:00
阅读次数：
182
mock数据，好处，前后端分离，不用等后端的真实接口，就可以用axios（ek sju s 好像这么读，原谅本人总是根据读音写单词）请求数据了。 一，安装所需插件 根据不同需求选择安装环境，mockjs是一个插件，需要安装在开发环境。而axios安装在生产环境。 cnpm install mockj ...
分类：
其他好文 时间：
2018-11-08 14:23:57
阅读次数：
165
这里就想到了lrj说的理解EK但是使用Dinic 因为图较大，所以采用Dinic而不是EdmondsKarp 得益于接口一致性，无须理解Dinic就能使用它。 看到最小费用，又有隔开的操作（割），就是最小割，就想到了最大流（想了想用不到MCMF，这里挺需要注意的，所有网络流的题首先判断是MCMF还是 ...
分类：
其他好文 时间：
2018-10-27 14:53:41
阅读次数：
161
本文中 N为点数，M为边数； EK: (brute_force) ； 每次bfs暴力找到一条增广路，更新流量，代码如下 ： 时间复杂度：O(NM²)； 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node{ 5 int ne ...
分类：
其他好文 时间：
2018-10-16 19:26:55
阅读次数：
177
最大网络流，需要的准备是：BFS，EK算法 用pre数组记录前驱节点，用vis判断是否访问过 用g二维数组表示残余网络，用f二维数组表示实际流网络 下面这篇博客详细介绍了最大网络流：既然已经有了轮子，那我就不造了 https://www.cnblogs.com/zsboy/archive/2013/ ...
分类：
编程语言 时间：
2018-09-14 23:06:11
阅读次数：
152
最小费用最大流 https://www.luogu.org/problemnew/show/P3381 spfa费用流 就是每一条边多一个属性：单位流量的费用 方法是在从0流开始找最大流过程中，保证每一次增广都沿着可行且费用最小的路增广，直到不能增广；最大流只有一个，因此最终一定能得到 就是把EK的 ...
分类：
其他好文 时间：
2018-09-12 22:57:25
阅读次数：
238
传送门 首先最大流等于最小割，那么可以转化为最小割树来做（不知道什么是最小割树的可以看看这题->这里） 具体的做法似乎是$hash[i][j]$表示最小割为$i$时点$j$是否与$S$连通 然后据Claris大爷说这题卡dinic，只能用EK 顺便吐槽一句，Claris大爷的代码真的不能看…… ...
分类：
其他好文 时间：
2018-09-01 20:31:14
阅读次数：
164
1.效果图 2.实现分析 利用Canvas画圆球、地面； 1.下落过程 物理知识回顾，物体下落过程（不计损耗）由重力势能转换成动能 重力势能 Ep = mgh 动能 Ek = (1/2)mv^2 速度右0增加至gt 此间需要计算浏览器每次渲染的圆球y坐标 y = (1/2)gt^2 2.反弹过程 动 ...
分类：
编程语言 时间：
2018-08-28 14:13:03
阅读次数：
150
本例将会编写一个Hello world 小程序来演示Eureka的作用，程序中将会包含服务器、服务提供者以及服务的调用者 1. 构建服务器 先创建一个名称为first-ek-server的maven项目作为服务器，项目的目录结构如下 在pom.xml文件中添加Spring Cloud的依赖 pom. ...
分类：
其他好文 时间：
2018-08-23 21:06:24
阅读次数：
207
