社区讨论

SPFA+dinic #8-10 TLE 求助+警示后人

llittle_kongbai
P3381【模板】最小费用最大流参与者 2已保存回复 3

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
3 条
当前快照
1 份
快照标识符
@lo7egy7z
此快照首次捕获于
2023/10/27 00:29
2 年前
此快照最后确认于
2023/10/27 00:29
2 年前
查看原帖
如果你是这三个点TLE，可以考虑检查dfs时候递归传参
原来的dinic写法：
CPP
k=dfs(v,min(sum,e[i].w));
把上面的改成
CPP
k=dfs(v,min(sum-res,e[i].w));
即可通过
但不知道为什么要这么改，求大佬解答

回复

共 3 条回复，欢迎继续交流。

正在加载回复...