网上的最小费用可行流新建的源汇点可以补齐下界网络的不平衡,但如果下界全是0,则新原汇与原图根本没边,流为0.
而若有负费用,流量0的流就不是最小费用可行流了。所以有负费用的最小费用可行流(下界全为0的特殊情况也可以)是否可做?