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
%%%