2015年2月17日
USACO Section 4.2 Drainage Ditches（最大流）
摘要： 最大流问题。ISAP算法。注意可能会有重边，不过我用的数据结构支持重边。距离d我直接初始化为0，也可以用BFS逆向找一次。-----------------------------------------------------------------------#include#include#i... 阅读全文
posted @ 2015-02-17 21:31 JSZX11556 阅读(280) 评论(0) 推荐(0) 编辑