社区讨论

提供Hack数据

阿阿廖
P3381【模板】最小费用最大流参与者 4已保存回复 9

讨论操作

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

当前回复
9 条
当前快照
1 份
快照标识符
@mi6y4xpm
此快照首次捕获于
2025/11/20 12:43
4 个月前
此快照最后确认于
2025/11/20 12:43
4 个月前
查看原帖
这是hack数据
CPP
10 13 8 7
10 9 10 0
9 1 10 0
6 10 10 0
1 2 10 0
5 3 10 0
2 7 1 0
2 5 1 795
2 5 1 7267
8 5 1 0
3 7 1 -96
3 7 1 262
3 6 1 3962
8 6 2 0
正确输出
CPP
3 961
原因如下：
第一条路：8->5->3->7，流量1，费用-96
第二条路：8->6->10->9->1->2->7，流量1，费用0
第三条路：8->6->10->9->1->2->5->3->7，流量1，费用795+262=1057
总流量3，总费用1057-96=961
然而有一群神犇输出流量3，费用1153
chen_zhe请求添加数据
题目没说不能有重边和负权呀

回复

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

正在加载回复...