给定一个网络 G=(V,E)，每条边除了有容量限制 c(u,v)，还有一个单位流量的费用 w(u,v)。

网络是指一个特殊的有向图 G=(V,E)，其与一般有向图的不同之处在于有容量和源汇点。

左偏树是一种可并堆，即可以快速合并的堆。

树链剖分是将树分割成若干条链，以维护树上信息的算法。

Link-Cut Tree 是一种用来解决动态树问题的数据结构。

LCA（Lowest Common Ancestor）指的是最近公共祖先。对于有根树的两个节点 x,y，它们的最近公共祖先 \text{LCA}(x,y) 表示 x,y 的公共祖先中深度最大的那个。