摘要： 网络流可以根据是否有源汇，下界，最大最小或是可行流，是否有费用，是否有负权环划分成好几类，下面就来做一个总结。（注：以下只讨论最小费用，最大费用与此类似）（以下仅是个人理解，仅供参考，若有错误，欢迎指出） 1.有源汇，无下界，最大流，无费用。 这个是最基础的，就不细讲了。 2.有源汇，无下界，最大流，有费用。 …… 3.有源汇，无下界，最小流，无（有）费用。 …… 4.有源汇，无下界，可行流，无费用。 …… 5.有源汇，无下界，可行流，有费用。 可以证明，如果求最小费用，则费用随着流量的增加是增大的。最大费用则相反。所以只要费用的符号一变就立即停止增广。 6.有源汇，有下... 阅读全文

摘要： 防剧透防剧透 阅读全文