警示后人:如果你使用最大流50pts

P1001 A+B Problem

xixiyan @ 2024-11-21 07:39:06

a 和 b 可能有负数,最大流算法是无法处理负权边的。

如果连一条权为 (a+b) 的边可以判断负数,然后连一条权值为绝对值的边,输出时在负回去。


by Frielen @ 2024-11-21 12:36:28

@xixiyan 汤碗了


by flh2011 @ 2024-11-23 20:38:48

%%%


|