-
预流推进算法是不同与增广路思想的另一种求最大流的算法,主要思想是把流从源点经过边,并通过调整顶点的标...
大小:2.73KB | 2020-09-29 00:21:16 -
对于LCA问题,有不少解法,这儿提供了tarjan算法,这是一种离线算法,读入所有输入然后一并处理,...
大小:1.78KB | 2019-09-25 00:16:59 -
先利用prim算法求出最小生成树,然后通过往MST里加边来判断新生成的最小生成树是否具有最小的权值,...
大小:3.13KB | 2019-09-24 13:33:18 -
POJ 1639 Picnic Planning minimum limit spanning tr...
大小:5.47KB | 2019-06-28 01:20:48 -
大小:0 | 2019-01-10 09:33:43
Ta的上传资源列表