【图论】最大流

残量网络：剩余容量大于0的边组成的子图。（注意反向边也可以有剩余容量大于0）
增广路：残量网络中，从源点到汇点的路径

posted @ 2021-01-23 19:49  purinliang  阅读(45)  评论(0)  编辑  收藏  举报