摘要：最大流：EK、Dinic 算法 首先做出一些定义，给定一个图 G(V, E)，这里 V 时图上顶点集合，E 是有向边的集合，在实际应用中，E 中任意一条边都包含：头，尾，容量 cap，流量 flow，4 个属性。 cap 指定了当前边能够通过的最大流量（定值）。 flow 则记录了当前边通过的流量（ 阅读全文