求助，如何严格证明网络流"退流"操作的正确性和时间复杂度？
  • 板块学术版
  • 楼主Effulgent
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/6/11 15:25
  • 上次更新2023/11/4 22:01:27
查看原帖
求助，如何严格证明网络流"退流"操作的正确性和时间复杂度？
40078
Effulgent楼主2021/6/11 15:25

在SDOI2014 lis中，需要删除一条边后快速更新流网络，如果暴力重新运行流算法会T。

但是如何证明这道题题解中退流操作的正确性和时间复杂度？

2021/6/11 15:25