2015年4月13日
POJ 1273 Drainage Ditches
摘要： 题意：一个人修了一个水渠（有向连通图），每条边有能通过的最大流量，问从起点到终点，最多能运输多少水。解法：最大流问题。最大流的入门题，也是我做的第一个最大流题目，阅读了刘汝佳的小白和kuangbin大神的博客……使用的是Edmonds-Karp算法，用bfs搜索一条路，记录这条路的路径和通过的最大流... 阅读全文
posted @ 2015-04-13 10:51 露儿大人 阅读(154) 评论(0) 推荐(0)