摘要: 网络流本菜鸡个人理解包括如下几个算法: 最大流 { SAP ISAP+bfs初始化+栈优化(未掌握)(算了,鸽了吧) dinic(常用) } 有上限下限的最大流问题 { 只看了 [1]无源汇的网络有上下界的可行流,挖个坑以后再来填 https://www.cnblogs.com/liu-runda/ 阅读全文
posted @ 2019-08-05 11:17 观稳769 阅读(119) 评论(0) 推荐(0) 编辑