网络流sap需要注意的地方
摘要：
int sap(){ memset(level, 0, sizeof level); memset(gap, 0, sizeof gap); memset(cur, 0, sizeof cur); int u = pre[s] = s; int aug = inf; gap[s] = n;这个要使源点gap值为点个数 int v; int flow = 0; while(level[s] < n){ for(v = cur[u]; v < n; v ++){ if(c[u][v] > 0 && level... 阅读全文
posted @ 2012-08-17 15:50 louzhang_swk 阅读(257) 评论(0) 推荐(0) 编辑