关于 Dinic 建分层图的一个疑问
  • 板块学术版
  • 楼主wvwit
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/5/6 16:16
  • 上次更新2024/5/6 19:52:04
查看原帖
关于 Dinic 建分层图的一个疑问
928914
wvwit楼主2024/5/6 16:16

Dinic 的一个关键点是多路增广,但是我看题解的代码都是在建分层图时,找到汇点就退出,这样的话不还是只找到了一条增广路么?求大佬解答。

2024/5/6 16:16
加载中...