C202207xiaofang

摘要： Link 题解 我们先考虑一个无法再增广的残留网络中有什么性质 因为残留网络是由正向边和其对应的反向边组成的，那么对于 x , y x,y x,y 之间的某条边满流后，其对应的反向边一定有流量。 这时，如果 x , y x,y x,y 间另有一条非满流边，则 x , y x,y x,y 间构成一个强 阅读全文