网络流
文章平均质量分 77
nkoi555666
这个作者很懒,什么都没留下…
展开
-
hdu3549(网络流入门题-最大流的sap算法)
链接: Flow Problem (hdu3549)Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 13628 Accepted Submission(s): 6504Problem Descripti原创 2016-10-08 17:12:21 · 404 阅读 · 0 评论 -
sap资料(取自nk)
Shortest Augmenting Paths 最短增广路 求最大流的高效算法回忆Dinic:数组dis[i]记录源点到点i的最短距离。g[i][j]记录边(i,j)的容量算法过程如下: 1.初始化,将dis数组全部置为-1,dis[源]赋值为0 2.通过BFS计算每个点的dis,若算出dis翻译 2016-10-08 17:24:06 · 695 阅读 · 0 评论