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

在研究网络流时，我看到了一些题目（比如SDOI2014LIS）要用到网络流退流。

然而我不知道如何证明正确性，而且也不知道如何证明时间复杂度。如何证明？

2021/6/7 16:48