network-flow
网络流学习笔记
本文不会介绍网络流的基本概念和模板怎么写,因为我学了之后就再也没有想过是为什么,都背的板子。
大概就讲一些例题,和经常会用到的模型,建模方式。
后面可能还会涉及一些 Hall定理,拉格朗日对偶,线性规划等更厉害的事情。
Part1:模型
最大权闭合图
挖坑。
最大密度子图
挖坑。
二分图最大点独立集,最小点/边覆盖集
挖坑。
Part2:例题
挖坑。大概会填wll24题,毕竟这个系列很经典。然后再补一些lin题。
Part3:高端技巧
Hall定理
本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 BlabaDouble's Blog!