乱搞神器----费用流 || 上下界可行流

引子

“我懂了！是费用流！！！！”
“这不是费用流板子题？”
“我网络流跑得飞快，你正解写得什么垃圾”
我只会爬/kk

基于spfa的费用流

不会预流推进
简单回忆一下最大流 Dinic 的流程。

  1. 对图进行分层，若 \(s,t\) 不联通则停止增广。
  2. 依照最短路
posted @ 2022-03-04 20:29  Hencecho  阅读(26)  评论(0)  编辑  收藏  举报