2021年8月21日
【笔记】网络流
摘要： 感觉会分成好多篇，所以这篇的标题可能不叫网络流（ 挖坑 基本模型，有向图，源点 S 汇点 T ，满足每条边的容量限制、除源汇点外的点入流等于出流 最大流 dinic 算法，算法原理什么的先放着（虽然也有用这个出题的），很多时候跑的很快，理论复杂度上界 \(O(n^2m)\) ，二分图上是 \(O(n 阅读全文
posted @ 2021-08-21 21:35 zrkc 阅读(48) 评论(0) 推荐(0)