//网络流s const int INF = 0x3f3f3f3f, maxn = 210; struct E { int u, v, flow; E(int u = 0, int v = 0, int flow = 0): u(u), v(v), flow(flow) {} } edg[maxn ...
分类：
其他好文 时间：
2020-05-04 00:40:18
阅读次数：
49
不得不复习一下网络流了，先复习最大流模板吧 最主要的就是dfs和bfs过程吧 bfs是为了分层和判断是否需要继续 显然对于一个图，分层之后，对于任一一边，起点要么加一等于终点，要么终点小于起点 终点小于起点的显然已经计算过，不需要松弛（） 判断是否需要继续增广实际上是看终点是否有depth就可以解决 ...
分类：
其他好文 时间：
2020-05-03 15:06:04
阅读次数：
70
思路 由要求线段的长度，很容易想到应该把问题转化成求费用流。 通过限制好相邻点之间的流量，就能保证每个区间内保证不会有使用次数超过x次的点。 然后再把区间作为主要要求的目标，把一个区间看作一个有点权的点连在图中。 因为区间只能使用一次，且为了计算长度，我们让这个区间的费用为 -len。 这样跑MCM ...
分类：
其他好文 时间：
2020-05-03 01:20:14
阅读次数：
71
B - Dining POJ - 3281 首先二分图的多重匹配匈牙利算法是不行的，无法最优。 直接在 ...
分类：
其他好文 时间：
2020-05-01 16:40:34
阅读次数：
42
搬运老博文，因为最近又要用到网络流了。 网络流是一类图论算法，同时也多用于解决应用问题，是图论转化解决问题的代表性算法。 什么是网络流 网络流(network flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流 ...
分类：
其他好文 时间：
2020-05-01 13:00:03
阅读次数：
62
redis原理及应用 一、redis来源 二、数据类型 三、主流的应用场景 四、特性 五、补充 一、 redis来源 作者：Salvatore Sanfilippo （antirez），男，意大利人. 需求： 一个访客信息追踪网站，网站可以通 过 JavaScript 脚本，将访客的 IP 地 址、 ...
分类：
其他好文 时间：
2020-04-30 11:24:56
阅读次数：
159
输入输出样例 输入 #1复制 4 3 6 2 5 输出 #1复制 2 2 3 思路 Task1：数据范围很小，暴力出LIS长度就可以了 Task2：显然是个带限制条件的最小路径覆盖问题 拆点建图，以该点是否为LIS的起终点为依据判断是否对ST连边 对所有点肯定要满足该点出点要连下一个点的入点 Tas ...
分类：
其他好文 时间：
2020-04-25 13:03:40
阅读次数：
64
网络流二·最大流最小割定理 AC_Code: 1 #include <bits/stdc++.h> 2 #include <ctime> 3 #include <algorithm> 4 #include <random> 5 using namespace std; 6 typedef long ...
分类：
其他好文 时间：
2020-04-25 01:02:59
阅读次数：
73
各式各样的数据在网络介质中通过网络协议(如TCP/IP)进行传输时，如果信息量过大而不加以限制的话，那么超额的网络流量就会导致设备反应缓慢，由此就造成了网络延迟。 延迟越低越好，效率越高越好，这不仅仅是数据中心网络的要求，我们平常使用的内部网络同样也希望如此。当前的网络速度有万兆、2.5万兆、4万兆 ...
分类：
其他好文 时间：
2020-04-24 16:01:12
阅读次数：
94
网络流24题： P2756 飞行员配对方案问题 简单二分图匹配， #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=1e3+5; int gp[N][N],match[N],vis[N]; in ...
分类：
其他好文 时间：
2020-04-24 01:01:41
阅读次数：
59
