ViKyanite.

摘要： 首先观察题面我们很明显就能发现，题目让我们求的是最小割的可行边和必须边。 让我们先从求最小割开始。在网络流中，最小割边 <==> 满流的边 考虑现有的满流边 u,vu,vu,v 如何被替代,不难想到 : 残量网络中有包含 u,vu,vu,v 的环(另一条路,注意还包括反向边)。 让流沿着环流动一圈, 阅读全文