网络流

深搜FF算法

宽搜EK算法

慢O(FM)

Dinic算法较快一些（比赛常用算法而且代码量少，基本不会被卡）

网络流常用相关算法：

最小割

割：去掉后联通分量+1（一个图变成两个图）的边的集合。

最大流最小割定理

最大流就是最小割

任意一个割的净流都等于割的流量且<=容量

https://www.cnblogs.com/dyzll/p/5887266.html

割的容量

割的流量

一个宽搜+一个深搜就是最大流

残余边得到各个边

接下来是：

费用流问题：如求在流为11/8情况下的最小费用

“最小费用最大流问题”，简单也是。 stfa最短路径算法，费用作权值来宽搜再深搜。

难：

有上下界的网络流问题

二分图匹配（简单）

网络流的特例

搜索题：

因为四种情况等价 所以只用记录往上下左右各自走了多少部

/*
快速傅立叶变换


给n个点可以确定最高次项为n-1的多项式


多项式：系数表示法 点值表示法
傅立叶变换（BFT）把系数表示法变成点值表示法
逆傅立叶变换（IBFT）把点值表示法变成系数表示法
FFT快速傅立叶变换  通过log(n)把系数表达变成点值表达
作用：加速乘方运算 n^2 到 nlogn
*/