EK算法 时间复杂度o(n*m^2),空间复杂度o(n^2); Dinic算法 递归 时间复杂度o(n^2*m) 空间复杂度o(n^2); 非递归效果好很多 SAP算法 时间复杂度o(n^2*m) 空间复杂度o(m); ISAP算法 属于改进版的SAP算法, 事实上,如果效率要求很高,没有必要用到Dinic的非递归算法,直接用ISPA算法即可,同时,这些算法不需要很熟练,知道其大概意思,因为比赛时候对它的使用就好比STL的模板库一样,直接调用就好了------刘汝佳