摘要: 10.23~10.25 这三天我主要针对网络流题目中的一种特殊情况——上下界网络流进行练习。 上下界网络流包括:无源汇可行流,有源汇可行流,有源汇最大流三类问题。当然由这几类问题衍生出的最小费用流问题分别是在满足相应情况下产生的。 其实只要把一般网络流模型练熟,上下界问题还是相对容易解决的。 10. 阅读全文
posted @ 2018-10-29 20:06 卷珠帘 阅读(107) 评论(0) 推荐(0) 编辑