Loading

2023年8月6日
网络流学习笔记
摘要： ### 目录 1. 网络流介绍 1.1 一些概念 1.2 网络流整体思路 2. EK 算法 3. dinic 算法 4. 当前弧优化 5. 求二分图最大匹配 6. 费用流 ## 1.网络流介绍 ### 1.1 一些概念 网络流可以抽象为：你有一个自来水厂和很多输水管，和一个目标点，每一个输水管都有一 阅读全文
posted @ 2023-08-06 10:51 sheeplittlecloud 阅读(50) 评论(0) 推荐(0) 编辑