1.最大费用最大流如何处理正权回路导致 spfa 卡死的问题？最小费用最大流会出现负权回路导致卡死吗？

2.KM算法能否被费用流代替？

3.有源汇上下界最小费用可行流中，我们采取的策略是先算出必须花费的流量（下界），然后在建的新图（这个图怎么建都知道吧）中跑费用流。那么如果我们再跑一遍最小流减去多余流量，费用会不会减小？

禁止无意义回复。