2020-2021:teams:legal_string:lgwza:dinic_算法
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:lgwza:dinic_算法 [2020/08/16 15:23] lgwza [Dinic 算法] |
2020-2021:teams:legal_string:lgwza:dinic_算法 [2020/08/16 15:26] (当前版本) lgwza [Dinic 算法] |
||
|---|---|---|---|
| 行 74: | 行 74: | ||
| ll DFS(int u,ll ret,int s,int t){ | ll DFS(int u,ll ret,int s,int t){ | ||
| if(u==t||ret==0) return ret;//ret 表示 S 到这里最多能流入的流量 | if(u==t||ret==0) return ret;//ret 表示 S 到这里最多能流入的流量 | ||
| - | ll Flow=0,f;//flow 表示经过该点的所有流量和（相当于流出的总量）；f 表示当前最小的剩余容量 | + | ll Flow=0,f;//Flow 表示经过该点的所有流量和（相当于流出的总量）；f 表示当前最小的剩余容量 |
| for(int i=cur[u];i&&ret;i=nxt[i]){ | for(int i=cur[u];i&&ret;i=nxt[i]){ | ||
| cur[u]=i;//当前弧优化 | cur[u]=i;//当前弧优化 | ||
2020-2021/teams/legal_string/lgwza/dinic_算法.1597562600.txt.gz · 最后更改: 2020/08/16 15:23 由 lgwza
