莱芜网站建设价格,东圃手机网站建设电话,郑州网站推广优化公司,做数据的网站题解#xff1a; 很经典的网络流 对于每个厨师拆点分开统计 1倍 2倍 3倍 n#xff08;mp)^2 有点大 动态加边 即对于每个厨师有了i才会有i1 不过好像还是有点卡常#xff1f;#xff1f; 代码#xff1a; #include bits/stdc.h using namespace std; #define INF …题解 很经典的网络流 对于每个厨师拆点分开统计 1倍 2倍 3倍 nmp)^2 有点大 动态加边 即对于每个厨师有了i才会有i1 不过好像还是有点卡常 代码   #include bits/stdc.h using namespace std; #define INF 1e9 #define N 2000000 struct re{int a,b,c,from,flow,cost; }a[N]; int head[N],l,d[N],p[N],aa[N],dy1[N],dy2[N],tt[1000][1000],cnt; int n,m,s,t,maxa[N]; bool inq[N]; void arr(int x,int y,int z,int flow,int cost,int xx,int yy) {a[l].ahead[x];a[l].by;a[l].cz;head[x]l;a[l].flowflow;a[l].costcost;a[l].fromx;dy1[l]xx;dy2[l]yy; } bool bellmanford(int flow,int cost) {for (int i1;it;i) d[i]INF;memset(inq,0,sizeof(inq));d[s]0; inq[s]1; p[s]0; aa[s]INF;queueint q;q.push(s);while (!q.empty()){int xq.front(); q.pop(); inq[x]0;int uhead[x];while (u){int va[u].b;if (a[u].ca[u].flowd[v]d[x]a[u].cost){d[v]d[x]a[u].cost;p[v]u;aa[v]min(aa[x],a[u].c-a[u].flow);if (!inq[v]) q.push(v),inq[v]1;}ua[u].a;}}if (d[t]INF) return(0);flowaa[t];costd[t]*aa[t];int xt;while (x!s){int up[x];a[u].flowaa[t];if (u%2) a[u1].flow-aa[t];else a[u-1].flow-aa[t];if (dy2[u]maxa[dy1[u]]){int ydy1[u];maxa[y];cnt;for (int i1;in;i){arr(i,cnt,1,0,tt[i][y]*maxa[y],y,maxa[y]);arr(cnt,i,0,0,-tt[i][y]*maxa[y],y,maxa[y]);}arr(cnt,t,1,0,0,0,0);arr(t,cnt,0,0,0,0,0);}//couta[u].from a[u].b a[u].cost a[u].flowendl;xa[u].from;}//coutendl;return 1; } int flow,cost; void mincost() {while (bellmanford(flow,cost)); } int pp[N]; int main() {std::ios::sync_with_stdio(false);cinnm;int sum0;for (int i1;in;i){cinpp[i]; sumpp[i];}for (int i1;in;i)for (int j1;jm;j)cintt[i][j];s0; tnm*sum1;for (int i1;in;i)arr(s,i,pp[i],0,0,0,0),arr(i,s,0,0,0,0,0);maxa[0]INF;for (int i1;in;i)for (int j1;jm;j){maxa[j]1;cntnj;arr(i,cnt,1,0,tt[i][j],j,1);arr(cnt,i,0,0,-tt[i][j],j,1);}for (int i1;im;i){cntni;arr(cnt,t,1,0,0,0,0);arr(t,cnt,0,0,0,0,0);}cntnm; /* for (int i1;il;i){couta[i].b a[i].from a[i].c a[i].costendl;} */mincost();coutcostendl;return 0; }  转载于:https://www.cnblogs.com/yinwuxiao/p/8878460.html