网络流学习笔记

本文不会介绍网络流的基本概念和模板怎么写,因为我学了之后就再也没有想过是为什么,都背的板子。

大概就讲一些例题,和经常会用到的模型,建模方式。

后面可能还会涉及一些 Hall定理,拉格朗日对偶,线性规划等更厉害的事情。

Part1:模型

最大权闭合图

挖坑。

最大密度子图

挖坑。

二分图最大点独立集,最小点/边覆盖集

挖坑。

Part2:例题

挖坑。大概会填wll24题,毕竟这个系列很经典。然后再补一些lin题。

Part3:高端技巧

Hall定理