网站gif横幅广告怎么做,小公司做网站需要,线上推广方案怎么做,网站欣赏 公司网站案例题解#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
