@love_saber 2021-04-07 20:27 回复 ISAP 算法就是不停地找最短增广路，找到之后增广，如果遇到死路就 retreat，直到发现s, t不连通 那么为什么有人说ISAP无法跑残量网络呢，有什么问题吗？ 如果是个愚蠢的问题的话，还请大佬们提点一二
ISAP 算法就是不停地找最短增广路，找到之后增广，如果遇到死路就 retreat，直到发现s, t不连通
那么为什么有人说ISAP无法跑残量网络呢，有什么问题吗？
如果是个愚蠢的问题的话，还请大佬们提点一二