2019年1月10日
OI网络流 简单学习笔记
摘要： 持续更新！ 基本上只是整理了一下框架qwq。 。。怎么说呢，最基础的模板我就我不说了吧qwq，具体可以参考一下这位大佬写的博客： "最大流，最小割，费用流" 费用流 跑最大费用流的时候可以把边权都变成负的，然后按照原先的方法跑最小费用流即可。 每个点只能经过一次的时候，就拆点，然后两个点之间连容量为 阅读全文
posted @ 2019-01-10 13:13 风浔凌 阅读(680) 评论(0) 推荐(0) 编辑