网络流算法 学习笔记

网络流 学习博客：网络流基础入门 b站视频：网络流基础入门html Dinic 只学了这一种网络流算法，貌似是最优，最好写的一种；时间复杂度为O( n ∗ m 2 n*m^2 n∗m2)，可是实际上会小于这个，通常能够处理 1 0 4 10^4 104- 1 0 5 10^5 105;c++ 1. 最大流web 求最大流我的总结为就是不断找增广路的问题，而且当图中不存在增广路时就达到了最大流。 P

>>阅读原文<<