社区讨论

hack

zzhy12138
P7173 【模板】有负圈的费用流参与者 5已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@lobdcl23
此快照首次捕获于
2023/10/29 19:09
2 年前
此快照最后确认于
2023/11/04 00:50
2 年前
查看原帖
输入
CPP
6 6 1 3
1 2 1 1
2 3 1 1
1 4 1 1
4 5 1 -1
5 6 1 -1
6 4 1 -1
输出应为
CPP
1 2
而第一篇题解输出为
CPP
1 -1
原因是有负环并不在 S 到 T 的路径上
而且我怀疑这题整个数据就造错了，建议出题人检查一下

回复

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

正在加载回复...