2017年11月22日
上下界网络流
摘要： 上下界网络流 链接 转自：http://blog.csdn.net/leolin_/article/details/7208246 一、有源汇、无源汇的可行流。 求可行流，其实就是问是否存在一个方案可以使所有必须边都满流。对于有源汇的网络，我们可以添加一条边t->s，流量上限为INF，这样就变成了无 阅读全文
posted @ 2017-11-22 19:48 yijiull 阅读(135) 评论(0) 推荐(0)