摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1532题意:找到从起点到终点的最大流. BFS()---- 找到一条增广路 GetFlow()---- 找到该增广路的流量,即流量最小的边,减去流量,再在增广路的个边上补反边 1 #include <iostream> 2 #include <queue> 3 using namespace std; 4 const int MAX = 200 + 10; 5 const int INF = 0x3fffffff; 6 7 bool used[MAX]; 8 int front[MAX 阅读全文
posted @ 2012-11-30 19:21 zx雄 阅读(235) 评论(0) 推荐(0) 编辑