2014年2月19日
POJ 1273 Drainage Ditches 最大流
摘要： http://poj.org/problem?id=1273题目大意：给你N条路径（有重边），和M个点，求以1为源点，M为汇点的最大流。思路：第一题最大流问题，直接用Edmonds-Karp算法即可#include#include#include#includeusing namespace std... 阅读全文
posted @ 2014-02-19 23:27 hr_whisper 阅读(136) 评论(0) 推荐(0) 编辑