为流量网络中的每一条边赋予一个单位流量代价，在求最大流的基础上求最小代价的问题称为最小费用最大流问题（一般也称为费用流问题）。
求最大流的Edmonds-Karp算法通过广度优先搜索寻找增广路。
求费用流时，将广搜改为SPFA，求一条总单位开销最小的增广路，这样就可以保证方案总开销最小的同时流量最大。
网络最大流和Dinic算法
在有向流量网络上求从源点到汇点的最大可能流量的问题，称为网络流问题。
流量网络中一些边的流量已被部分占用时，称其为残量网络。
在残量网络中一条从源点到汇点的有有效流量的路径称为增广路。
Splay 自平衡二叉搜索树
思想：通过不断以特殊方式将节点提升至根节点的方式，使二叉搜索树在随机数据下保持相对平衡。
特殊方式：由Tarjan提出的改进，在不断旋转一个节点的同时，若父亲和祖父节点在同一方向时，则先旋转父亲再旋转自己。