u013365671的专栏

直接套用模板 #include #include #define N 210 #define inf 10000010 int min(int a,int b){ return a<b?a:b; } int r[N][N],n,flow; int vis[N],pre[N],Q[N]; int bfs(int s,int t){ memset(pre,-1,sizeof(pre)); m

最大流问题 #include #include #define N 500 #define inf 10000 int min(int a,int b){ return a<b?a:b; } int r[N][N],n,flow;//残留网络，初始化为原图 int vis[N],pre[N],Q[N];//标记在这条路径上当前节点的前驱,同时标记该节点是否在队列中 int bfs(int s,