jeefy

摘要： 网络最大流算法 EK, Dinic, ISAP 详解 阅读全文

摘要： 上下界网络流 前置知识以及更多芝士参考下述链接 网络流合集链接：网络流 上下界网络流是普通网络流的一种变体，对于网络流，我们不仅关注其流量的上界，下届同样有所体现。 题型大致有五种 有源汇 无源汇 可行流 最大流 最小流 虽然听着挺唬人的……其实理解了也非常简单 无源汇可行流 这是上下界网络流的基础 阅读全文