网络流 / 二分图匹配

我也不知道该记些啥。

最小割 = 最大流。

一般来说，选 / 不选就要想到最小割。当然，因为最小割是减掉的最小，所有一般是转换为最优 - 割掉最小 = 最大。

这个也可以倒过来用，说不定有奇效。（将最大流题目看成求最小割）

DAG 最小链覆盖：用尽量少的不相交路径覆盖 DAG 所有顶点。

怎么求？其等于顶点数 - 二分图最大匹配数。

最大权闭合子图，标准做法是，超级源点连接关联的主点，流量限制为其贡献（代价），主点连接其附加点，流量限制为无穷大，所有附加点再连超级汇点，流量限制为其代价（贡献）。

模拟费用流，一般使用 DP 或者贪心来模拟流的过程（比如反悔贪心，可以模拟其流的返回机制），好吧我是在瞎说，我也不太清楚。比如 https://www.luogu.com.cn/problem/CF724E 。

经典题目

--------------

二分图匹配每次记得清空 vis。

链式前向星怎么写的来着？