摘要： #include<iostream>#include<queue>usingnamespacestd;#definemin(a,b)(a)<(b)?a:b#defineN16intcapacity[N][N];//容量intflow[N];//残余容量intpre[N];//前驱结点intn,m;queue<int>qu;intBFS(intsrc,intdes){while(!qu.empty())qu.pop();for(inti=1;i<=n;i++)pre[i]=-1;pre[src]=0;flow[src]=INT_MAX;//初始化源 阅读全文