摘要: //poj 1273 || hdu 1532 Drainage Ditches 最大流//普通最大流//这里给出dinic的递归和非递归代码//非递归://用dfs或bfs寻找一条增广路,并进行分层,比如 i能到 j,//则 j的层次比 i多 1。如果聚点有在 增广路上(即有对应的//层次,否则说明... 阅读全文
posted @ 2012-08-05 00:40 gabo 阅读(292) 评论(0) 推荐(0) 编辑