蒟蒻对于一条边的贡献这么理解的:
如果一条边的权值减少了,那么不管在哪条增广路上减少,最终对答案的贡献都是一样的。所以当前这条边无论再哪一条增广路上,能做出的贡献都是一样的。 简而言之,一条边无论在哪条增广路上被消耗,最终对答案的贡献是不变的。 但如果把反向边删去,会在板子题拿到 56pts
如果一条边的权值减少了,那么不管在哪条增广路上减少,最终对答案的贡献都是一样的。所以当前这条边无论再哪一条增广路上,能做出的贡献都是一样的。
简而言之,一条边无论在哪条增广路上被消耗,最终对答案的贡献是不变的。
但如果把反向边删去,会在板子题拿到 56pts
有没有大佬解决一下蒟蒻的疑惑,玄关!