随笔分类 -  图论_网络流

HDU1532 Drainage Ditches 网络流EK算法
摘要：最大流EK算法，一直找增广路径（BFS），假如有，记录增广路的最小值k，ans +=k ，并更新网络的值（要用反向边）。复杂度O(V*E^2) 阅读全文

posted @ 2016-12-15 14:46 2855669158 阅读(170) 评论(0) 推荐(0)

导航