注意:

  • cnt的初始值为1
  • 源点和汇点的编号
  • 求SAP时要清零
  • 需要求down数组!!!
  • 注意最大流是加法,最小流是减法

下载讲义

上下界网络流.pdf