2018年6月4日
HDU 1532 Drainage Ditches
摘要： 传送门网络流、最大流问题入门，基础的增广路算法（EK），首先定义一下该问题，主要是一个有向图，有两个特殊点-源点和汇点，每条边上有一个容量，在满足两个条件：为每条边输入一个流量，且流量小于等于容量以流量来计，源点只有出度，汇点只有入度，其他点入度等于出度的情... 阅读全文
posted @ 2018-06-04 16:53 CrossingOver 阅读(101) 评论(0) 推荐(0) 编辑