Pyl0j

摘要： http://www.cnblogs.com/SYCstudio/p/7260613.html 阅读全文

摘要： 首先是一个很简单的dfs求最大流算法（FF），代码如下 这是Dinic算法的基础。此外为了方便反向边的查找，将存储图的数据结构更改成如下。 相当于是把所有边都按照输入顺序存下来，再分配给各个边。同时，边edg[i]的反向边为edg[i ^ 2]。 接下来是Dinic。 我写完了。 #include 阅读全文