MMMinoz

摘要： •参考资料 [1]: 最大流入门 [2]: 算法讲堂 [3]: Dinic优化 •理解 通俗理解最大流就是在某个时间点从源点S到终点T流过的水的最大值 如图，最大流为9 ①线路 S->3->T：可以流过$min(5,3)=3$,然后$S->3$还有$5-3=2$的剩余 ②线路 S->1->2->T: 阅读全文