社区讨论

初学最大流求助正确性

P3376【模板】网络最大流参与者 3已保存回复 13

讨论操作

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

当前回复
13 条
当前快照
1 份
快照标识符
@m0iyk9me
此快照首次捕获于
2024/09/01 10:34
2 年前
此快照最后确认于
2025/11/05 00:27
4 个月前
查看原帖
按照算法导论学的,其推导非常严谨,但是要求网络没有反向边(若(u,v)E(u,v)∈E,则(v,u)E(v,u)∉E);如果有反向边的图,则要增加一个新点进行等价转化(若(u,v)E(u,v)∈E(v,u)E(v,u)∈E,则添加一个新点pp,忽略(v,u)(v,u)并加上(v,p),(p,u)(v,p),(p,u)两条边);但是这个转化为什么在代码里面没有体现呢?

回复

13 条回复,欢迎继续交流。

正在加载回复...