嗯。。关于网络流问题以及augment详解,参见这里。Following: Pascal Code
3
28
2015
28
2015
SPLAY TREE
splay tree 即伸展树
这是一种二叉排序树,重点操作在把目标节点转换为根节点,且仍保持着左边节点小,右边节点大的特性。
那么,如何实现把目标节点转换为根节点呢?我们来分类讨论一下:
3
25
2015
25
2015
线段树-区间修改
//来自于lrj《算法竞赛入门经典》
上述模板支持两种操作
Add(l,r,v):把a[l,r]的值增加v
Query(l,r):计算a[l,r]的最大值max、最小值min、元素和sum
3
21
2015
21
2015
网络流-最大流问题及解法
最大流问题(Maximum-Flow Problem):
整理摘自刘汝佳《算法入门竞赛(第二版)》
假设把一些物品从节点s(称为“源点”)运送到节点t(称为“汇点”),可以从其他节点中转。
各条有向边的权表示最多能有多少个物品从这条边的起点直接送到这条边终点。
如图,每条边的第一个数字表示实际运送的物品书,而第二个则是题目中的上限。