SPFA+dinic #8-10 TLE 求助+警示后人
查看原帖
SPFA+dinic #8-10 TLE 求助+警示后人
232205
little_kongbai楼主2022/12/4 16:36

如果你是这三个点TLE,可以考虑检查dfs时候递归传参

原来的dinic写法:

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

把上面的改成

k=dfs(v,min(sum-res,e[i].w));

即可通过

但不知道为什么要这么改,求大佬解答

2022/12/4 16:36
加载中...