摘要： 最近感冒身体状况奇差，直接走堂了上周的3391，OJ也没怎么看（看了也看不进去看进去也不会），乘着灌了一吨药睡醒后结合紫书和课件，参考其他大佬的博客写完这个方面的概念和ADT吧。 1.概念 最大流定义：从$s$（通常规定为$1$）运东西到$t$（通常规定为$n$），最多运多少的问题称为最大流。关注点 阅读全文