求助,关于反向边
查看原帖
求助,关于反向边
684191
SleepWithMiku楼主2024/12/18 19:42

蒟蒻对于一条边的贡献这么理解的:

如果一条边的权值减少了,那么不管在哪条增广路上减少,最终对答案的贡献都是一样的。所以当前这条边无论再哪一条增广路上,能做出的贡献都是一样的。

简而言之,一条边无论在哪条增广路上被消耗,最终对答案的贡献是不变的。

但如果把反向边删去,会在板子题拿到 56pts

有没有大佬解决一下蒟蒻的疑惑,玄关!

2024/12/18 19:42
加载中...