2021年11月4日
ISAP网络流
摘要： ISAP是的dicnic基础上优化得到的一直最大流算法，其包含了当前弧优化和分层图优化，且分层图无需重新构建，会在运行过程中处理。 ISAP 的终止条件为出现断层div。 对于层数 > div 的点，满流。 反之，则未满流。 在最大全闭合图问题中，答案为满流的点的组合。 #include<bits/ 阅读全文
posted @ 2021-11-04 15:03 yesuweiYYYY 阅读(62) 评论(0) 推荐(0) 编辑