\(1.\)动态加边:直接添加边,跑一遍\(S \rightarrow T\)的最大流,同时增加答案。
\(2.\)动态删边:先退流,即对\((u,S),(T,v)\)跑一遍最大流,答案减去已经在\((u,v)\)上通过的流量,然后对\(S \rightarrow T\)继续跑最大流,答案添加新增加的流量。
网络流摘要
原文:https://www.cnblogs.com/GK0328/p/14123645.html