摘要： 网络是一张有向图，每条边有一个属性：容量，即这条边最多流过的流量。 它具有以下性质： 斜对称性质：按照流函数的定义，每条边的反向边其实都有一个负的流量。 流量守恒定律：网络中除源点、汇点以外任何节点不存储流，其流入总量等于流出总量。 这里不得不提一下斜对称性，有向图为什么要有反向边？这是为了求解最大 阅读全文

摘要： 点分治 阅读全文