Dinic 时间复杂度最坏 O(n*n*m) 平均O（n）。 算法思路：用BFS构建层次图，如果汇点不在层次图中则结束算法返回最大流，否则在层次图中DFS找到图中所有增广路，增广结束后重新建立层次图。 优化：多路增广优化：将节点的所有增广路的到的流量记录下来直接返回。 炸点优化：若改点无流量直接弃掉 ...
分类：
编程语言 时间：
2020-03-26 19:19:08
阅读次数：
95
华为安全产品分类NGFW下一代防火墙?USG6000系列防火墙是华为公司面向大中型企业、机构及下一代数据中心推出的万兆下一代防火墙（NGFW）提供更全面、更简单、更高效的下一代安全防护?下一代标准：1)一体化的策略:可以基于用户和应用这两个关键点2)集成很多的功能***（SVN这个产品专门是做***的）内容安全（UTM）Anti-ddos?防火墙硬盘知识USG6320是没有硬盘USG6370以上的
分类：
其他好文 时间：
2020-03-26 10:44:42
阅读次数：
405
最小割树 快速求无向图两点间的最小割 分治建立： 1. 区间内任选两点$x,y$，跑最小割，连边$(x,y,cut_{x,y})$ 2. 根据此最小割，把点割成两部分，递归处理 3. 新建出的树，两点路径上的最小值即为他们在原图上的最小割 时间复杂度$O(n^3m)$，但网络流很难卡满 "正确性证明 ...
分类：
其他好文 时间：
2020-03-25 19:36:07
阅读次数：
58
依照题目要求，即是不能从2流到1去，那么就是最小割。 从2向0，1连边，从0向0，1连边，然后跑最大流。 代码如下： #include<bits/stdc++.h> using namespace std; #define inf 1e9 const int maxn=105; const int ...
分类：
其他好文 时间：
2020-03-25 19:06:11
阅读次数：
70
各式各样的数据在网络介质中通过网络协议(如TCP/IP)进行传输时，如果信息量过大而不加以限制的话，那么超额的网络流量就会导致设备反应缓慢，由此就造成了网络延迟。延迟越低越好，效率越高越好，这不仅仅是数据中心网络的要求，我们平常使用的内部网络同样也希望如此。当前的网络速度有万兆、2.5万兆、4万兆，甚至10万兆、20万兆……的趋势都已经来了，网络带宽似乎已经不是主要的瓶颈了，而服务器系统和CPU本
分类：
其他好文 时间：
2020-03-24 10:58:42
阅读次数：
108
swaager 是什么？有什么用？为什么要用它？ Swagger 是一个规范且完整的框架，用于生成、描述、调用和可视化 RESTful 风格的 Web 服务。Swagger 的目标是对 REST API 定义一个标准且和语言无关的接口，可以让人和计算机拥有无须访问源码、文档或网络流量监测就可以发现和 ...
分类：
其他好文 时间：
2020-03-24 10:56:01
阅读次数：
150
P2774 方格取数问题 一看题目便知是网络流,但由于无法建图.... 题目直说禁止那些条件,这导致我们直接建图做不到,既然如此,我们这是就要逆向思维,他禁止那些边,我们就连那些边. 我们将棋盘染色,一个点向四周连边,我们的目标是使的这些边不起作用,我们将黑点与s联通，白点与t联通. 之后我们就要考 ...
分类：
其他好文 时间：
2020-03-22 10:25:08
阅读次数：
89
题目链接 https://acm.ecnu.edu.cn/contest/255/problem/A/ 题意 给出有向图，有$m$个人在顶点$S$，每天晚上你可以控制他们呆在原地不动或选择移动到下一个顶点（从一个顶点到相邻顶点恰好需要花费一个晚上时间），当然，你可以控制每一个青年有不一样的选择。每条 ...
分类：
其他好文 时间：
2020-03-21 20:52:43
阅读次数：
97
1Byte=8bit（1B字节=8b位 ）计算机文件的字节最小单位 ：二进制运算符一个字节占8位 1Mbps = 0.125M Byte/s（理论最大速率） = （换算成KB）0.125M Byte/s*1024 = （KB速率）128KB/s ( 1M带宽的理论下载速度就是128kbps) ...
分类：
其他好文 时间：
2020-03-21 14:32:25
阅读次数：
61
网络流 拆点/拆边技巧 题目来源 bzoj1070 题目描述 同一时刻有$N$位车主带着他们的爱车来到了汽车维修中心。维修中心共有$M$位技术人员，不同的技术人员对不同 的车进行维修所用的时间是不同的。现在需要安排这$M$位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明： 1.顾客的等 ...
分类：
其他好文 时间：
2020-03-18 09:55:22
阅读次数：
108
