网络流学习计划

Posted by WildCow on April 24, 2018
  • 最大流
    • Dinic
    • 预留推进
    • 当前弧优化的 Dinic
    • 炸点优化的 Dinic
    • 多路增广优化的 Dinic
    • POJ - 1149
    • POJ - 1273
    • POJ - 2112
    • POJ - 1459
    • BZOJ - 1497
  • 最小割(最小割 = 最大流)
    • 证明
    • BZOJ - 1412
  • 二分图
    • 最大匹配
      • 网络流 24 题 - 1
      • 2018 山东省赛 B 嘴巴 AC 100%
  • 最大权闭合子图(最大点权和 = 正权点和 - 最小割)
    • 证明
    • BZOJ - 1565
  • 流量有上下界的最大流和最小流
    • 有上下界的可行流
      • zoj - 2314
    • 有上下界的最大流
  • 最小费用最大流
    • 口头 AC,辣鸡板子
    • WF 2018