headless_piston

摘要： 之前写的都什么玩意，重写！ 定义 网络是一种特殊的有向图，特殊之处在于其存在两个特殊的点 \(s,t\)，叫做源点和汇点；同时每条边有权值 \(c\)，表示这条边的容量；每个边还需要记录一个值 \(f\) 表示流量。 残量网络：对于一条边，将其容量与流量之差称为剩余流量，网络中的所有点和剩余流量大于 阅读全文