dinic 的优化求问
  • 板块学术版
  • 楼主紊莫turtle
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/3/1 18:17
  • 上次更新2024/3/1 20:41:29
查看原帖
dinic 的优化求问
443675
紊莫turtle楼主2024/3/1 18:17

rt, dinic 的算法中首先bfs分层,dfs的时候只从层数小的走向大的,向问下这个做法为什么正确?

比如在退流(走反向边的时候)不就是回倒回去吗?

2024/3/1 18:17
加载中...