跳到正文
信奥逐课

阶段 32

网络流

容量、残量、增广路,用来求最大流和最小割。

10 课

  1. 456 流网络 🔴 提高
  2. 457 容量 🔴 提高
  3. 458 残量网络 🔴 提高
  4. 459 增广路 🔴 提高
  5. 460 最大流 🔴 提高
  6. 461 最小割 🔴 提高
  7. 462 Dinic 🔴 提高
  8. 463 最大流最小割定理 🔴 提高
  9. 464 二分图匹配建流 🔴 提高
  10. 465 费用流 🟣 竞赛