摘要： 他人博客详细讲解：http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 好像大概意思是不停地用bfs找一条增广链，并更新答案，直到找不到为止，构图时需构建反向弧，来让错误的路可以往回走。。 程序： 阅读全文