网络流模型的性质 1>容量限制:$f(x,y)$<=$c(x,y)$ 2>斜对称:$f(x,y)$=-$f(y,x)$ 3>流守恒:除了S或者T,每个点的流出流量等于流入流量 最大流 最大流问题是指给定S和T，求出S到T的最大流量 这个图的最大流就是2，但是假如我们把这个图给skyh的话，他一定会走 ...
分类：
其他好文 时间：
2019-12-08 15:39:37
阅读次数：
114
$tasklist$ 无限之环 星际竞速 4823: 老C的方块 2007: 海拔 51nod 1551 集合交易 「奇怪的游戏」：小学数学+最大流 如果不相等，算出来要多叠多少层，否则答案具有二分性。check用最大流 ...
分类：
其他好文 时间：
2019-12-07 19:32:48
阅读次数：
94
多年来，IDC机房都是“阳光照不到的角落”：人力管理，死机了，打电话或下工单重启，等半天，机房的工程师都不一定有反应，系统坏了，要拜托机房的工程师重新安装操作系统，经常是长时间的等候，急得像热锅上的蚂蚁。更不要说香港，美国的机房，万里之外，派人值守更不可能！现在，救星来了！DCIM机房自动化系统，让一切都自动化！智能化！先了解下什么是DCIM系统？简单来说，就是让机房实现了无人值守！以往需要人工装
分类：
其他好文 时间：
2019-12-04 18:36:57
阅读次数：
146
网络流专题，总结一下。 一、最大流 一个网络图的最大流量，满足网络流的各种性质的情况下。 1.蜥蜴 简单的拆点，在点之间限流即可,设有$a_i$的高度,从$S$向有蜥蜴的柱子$x$连边,边缘的柱子向$T$连边，距离小于$i,j$。 $$link(S,x,1),link(i_0,i_1,a_i),li ...
分类：
其他好文 时间：
2019-12-02 12:00:32
阅读次数：
106
题目给出了每个机器的加工要求和加工成品,问单位时间内的最快加工速度 这道题是比较明显的网络流，这里暴力枚举机器判断是否可以形成加工流水线，然后跑最大流。（好像太简洁了，最大流我不能讲得很清楚） 这里需要注意的是拆点，因为题目给的点的限制，但图上使用的是边，所以我这里考虑把点$i$拆成$i$和$i+n ...
分类：
其他好文 时间：
2019-12-01 22:50:39
阅读次数：
104
这应该算是网络流里面最简单的了 但我依旧是一脸懵逼（毕竟老师在讲的时候因为看不见白板就自己在自闭地看着博客） 但我还是找到了可读性极强的博客，并且懂得了皮毛 可读性极强的博客：https://www.cnblogs.com/SYCstudio/p/7260613.html#4331173 通常情况 ...
分类：
其他好文 时间：
2019-12-01 12:09:09
阅读次数：
97
1 #include<iostream> 2 #include<queue> 3 #include<cstring> 4 #include<cstdio> 5 using namespace std; 6 7 #define Design ios::sync_with_stdio(0),cin.ti ...
分类：
其他好文 时间：
2019-11-27 15:00:15
阅读次数：
50
int cnt; int h[maxn]; int prep[maxn]; int pree[maxm]; int dis[maxn]; int st = maxn - 2; int ed = maxn - 1; struct Edge { int v, nxt; int w, f; }e[maxm ...
分类：
Web程序 时间：
2019-11-27 14:57:05
阅读次数：
92
网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于SAP算法的。最坏的情况下，SAP算法将达到复杂度O(VE2)。 1 #include <iostream> 2 #include <cstdio> 3 #include < ...
分类：
编程语言 时间：
2019-11-23 19:55:31
阅读次数：
72
网络流主要解决三种问题：最大流、最小流和费用流。 最大流算法主要有三种：EK算法、Dinic算法、SAP算法。 本篇博客是关于Dinic算法的。最坏的情况下，Dinic算法将达到复杂度O(V2E)。 1 #include <iostream> 2 #include <cstdio> 3 #inclu ...
分类：
编程语言 时间：
2019-11-22 01:19:31
阅读次数：
66
