刚学OI的萌新,请求帮助
  • 板块灌水区
  • 楼主daduoli
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/2/25 13:57
  • 上次更新2023/10/28 07:47:32
查看原帖
刚学OI的萌新,请求帮助
107154
daduoli楼主2022/2/25 13:57

学KM算法有个地方一直不懂

delta=min(delta,l[x]+r[i]-w[x][i]);

就是用来改变期望值得那个玩意,它的增广路有没有可能因为r[i]的改变而导致最终从我们原本想改变边权变化最小的,变成了次小。我知道没有可能,但不知道为什么。

求解释

2022/2/25 13:57
加载中...