dinic WAon#5#6
查看原帖
dinic WAon#5#6
490993
zty02281128楼主2024/10/18 11:26

如果你的DFS有剪枝且码风和我一样奇怪,请检查dis[t]dis\left [ t \right ] 是否被修改了

k=dfs(v,t,min(flow,e[i].w));

if(!k&&v!=t) dis[v]=-INF;
2024/10/18 11:26
加载中...