2024年3月17日
网络流与二分图
摘要： 基础概念 残量网络：删去流量已经满了的边得到的图。 增广路：在残量网络中从源点 \(S\) 到汇点 \(T\) 的一条路径。 独立集：图上两两不相邻的点构成的集合。 网络最大流 由于网络流的反悔性质，所以最大流可以动态加边，而费用流不可以。 EK 每次寻找最长度短的一条增广路，时间复杂度 \(O(m 阅读全文
posted @ 2024-03-17 10:27 Mirasycle 阅读(89) 评论(0) 推荐(0)