@[qwqUwU](/user/390742) 根据相关法律法规,网络流题不允许卡Dinic/ISAP,但可以卡EK,数据应严格遵循上述条约。
by 听取MLE声一片 @ 2023-02-06 07:41:37
“尽管多数人使用的费用流算法是伪多项式复杂度的,我并不建议在题目中卡掉它。
但需要注意的是,“不卡掉”是指设置合适的数据范围,使得常见费用流算法可以确保通过。如果设置了不合理的数据范围而测试数据中没有卡掉常见费用流算法,那么不仅 **卡了** 常见费用流算法,数据也造的不合格。”——ouuan,出自《基于 Capacity Scaling 的弱多项式复杂度最小费用流算法》。
by serene_analysis @ 2023-02-06 07:50:52
@[qwqUwU](/user/390742)
1.基本不会卡,费用流卡 EK 放 dinic 也很少见
2.出题人数据造的不合格的时候
by Harry27182 @ 2023-02-06 08:53:36
@[qwqUwU](/user/390742) 如果正解是网络流,那用 dinic/spfa 没事;
但如果网络流是乱搞做法,那一个较快的算法就很有必要了,~~可以助你骗到更多的分~~
by x383494 @ 2023-06-16 13:58:50
相关法律规定,最大流不卡dinic,费用流不卡spfa
如果出题人卡了,那会~~眉目~~被wb的(bushi
by _venti @ 2024-01-06 16:16:55