学KM算法有个地方一直不懂
delta=min(delta,l[x]+r[i]-w[x][i]);
就是用来改变期望值得那个玩意,它的增广路有没有可能因为r[i]的改变而导致最终从我们原本想改变边权变化最小的,变成了次小。我知道没有可能,但不知道为什么。
求解释