求助上下界网络流删边
  • 板块学术版
  • 楼主xtzqhywww
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/10 11:08
  • 上次更新2024/8/10 11:49:13
查看原帖
求助上下界网络流删边
1190738
xtzqhywww楼主2024/8/10 11:08

有源汇上下界最大流在跑完第一遍最大流之后应该把 tt 到 ss 的 infinf 边删掉再跑第二遍,但是删边时把清空nxt就会错。但在P4043里,删边时不清空nxt就会错,这是为什么

模板题清空nxt

P4043不清空nxt

2024/8/10 11:08
加载中...