crashed

摘要： 题目 点这里看题目。 分析 似乎没有思路？ 还是从割入手。对于任意割 \([S,V-S]\) 和可行流 \(f\) ，都有 \(|f|\le c(S,V-S)\) 。 因此，如果从 \(V-S\) 流向 \(S\) ，并且边的容量都是 \(c(u,v)=D(u,v)+B(u,v)\) ，那么就有 \ 阅读全文