R6319965
R5888273
比如这两个运行编号的代码就有问题.。。
by 阿廖 @ 2018-10-06 22:00:50
请阅读题面
“接下来M行每行包含四个 _**正整数**_ ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的费用为fi。”
负数不属于正整数
by ZYyboT @ 2018-10-06 22:06:28
费用流咋可以跑负边权啊……
by Tomarange @ 2018-10-06 22:06:30
还有@[bronya](/space/show?uid=78433) @[kczno1](/space/show?uid=9168) @[Long·J·William](/space/show?uid=21020) @[Creeper_LKF](/space/show?uid=43464) 几位大佬的题解代码挂了……
by 阿廖 @ 2018-10-06 22:07:21
其次,重边并不会影响费用流结果正确性
by ZYyboT @ 2018-10-06 22:07:29
而且,如果用的是spfa增广路来做。
负权是可以处理的。
所以你可以申请加强数据。
但这并不算hack,因为原提面指明了正整数
by ZYyboT @ 2018-10-06 22:09:28
好的,我是瞎子可能不看题目……
by 阿廖 @ 2018-10-06 22:11:30
对不起打扰了
by 阿廖 @ 2018-10-06 22:12:14
(忽然发现自己的题解好水QWQ
by Creeper_LKF @ 2018-10-07 12:59:23