考虑费用流模型。 感觉很经典。 图就不放了。 发现过不去。 使用模拟费用流。 我们先一定扩展出一个合法流。 并依次考虑扩展流量。 考虑这些操作。 有巨大多分类讨论转移,建议移步题解区。 感觉我讲不清楚。
“对应不上费用流的反悔贪心,都是假算法”。