- 博客(1)
- 收藏
- 关注
原创 网络流整理
YLwang的洗礼CSDN的第一篇博客Mark所谓网络流,可以抽象地看成是水管连接,然后放水图中红色数字表示可通过的最大流量。不难看出,蓝色数字即该水管的最大流量。而什么是最大流呢?上图所示最大流即25(最左为源,最右为终点)那是不是说明求最大流就可以直接bfs找每条路径上最小通量的sum呢??然而不是YLWang的例子——如下图所示,淡蓝与深蓝的路径会被bfs2次,也就...
2020-02-05 21:50:59 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人