2024年5月27日
网络流基础
摘要： 最大流 对于网络 \(G = (V, E)\) ，给每条边指定流量，得到合适的流 \(f\) ，使得 \(f\) 的流量尽可能大。此时我们称 \(f\) 是 \(G\) 的最大流。 Dinic 算法思想 考虑在增广前先对 \(G_f\) 做 BFS 分层，即根据结点 \(u\) 到源点 \(s\) 阅读全文
posted @ 2024-05-27 12:12 WJChp 阅读(29) 评论(0) 推荐(0) 编辑