- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 Dinic算法的原理与构造
出处:http://blog.csdn.net/wall_f/article/details/8207595 为了更好的介绍Dinic算法,我们先来介绍最短增广路算法。 最短增广路算法 1、顶点的层次和层次网络 顶点的层次:在残留网络中,把从源点到顶点u的最短路径长度(该长度仅仅是值路径上边的数目,与容量无关),称为顶点u的层次,记为level(u)。源点Vs的
2016-10-27 11:39:46 681
转载 线段树模板
转载自 http://blog.csdn.net/wjw0130/article/details/38498481 HH神犇的板子写的太漂亮了... 来自NOTONLYSUCCESS博客,汇总了一下 写法十分飘逸,简洁。膜拜。。 单点替换、单点增减、区间求和、区间最值 [html] view plain copy
2016-10-26 18:08:35 626
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人