亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

[BZOJ4108][Wf2015]Catering（有源匯有上下界的費用流）

2019-11-14 08:48:17
字體：大 中 小
來源：轉載
供稿：網友

題目描述

傳送門

題解

原圖的建圖方法： 將2-n+1拆點xi,yi s->1,[0,k],0 1->xi,[0,inf],0 yi->t,[0,inf],0 xi->yi,[1,1],0 對于給出的費用，若i->j的費用為c yi->xj,[0,inf],c

然后將原圖進行改造求最小費用最大流即可

代碼

#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>#include<cmath>#include<queue>using namespace std;#define inf 2000000000#define N 210#define E 30005int n,k,x,s,t,ss,tt,mincost;int tot,point[N],nxt[E],v[E],remain[E],c[E];int d[N],dis[N],last[N];bool vis[N];queue <int> q;void addedge(int x,int y,int cap,int z){ ++tot; nxt[tot]=point[x]; point[x]=tot; v[tot]=y; remain[tot]=cap; c[tot]=z; ++tot; nxt[tot]=point[y]; point[y]=tot; v[tot]=x; remain[tot]=0; c[tot]=-z;}int addflow(int s,int t){ int now=t,ans=inf; while (now!=s) { ans=min(ans,remain[last[now]]); now=v[last[now]^1]; } now=t; while (now!=s) { remain[last[now]]-=ans; remain[last[now]^1]+=ans; now=v[last[now]^1]; } return ans;}bool spfa(int s,int t){ memset(dis,127,sizeof(dis));dis[s]=0; memset(vis,0,sizeof(vis));vis[s]=1; while (!q.empty()) q.pop();q.push(s); while (!q.empty()) { int now=q.front();q.pop(); vis[now]=0; for (int i=point[now];i!=-1;i=nxt[i]) if (dis[v[i]]>dis[now]+c[i]&&remain[i]) { dis[v[i]]=dis[now]+c[i]; last[v[i]]=i; if (!vis[v[i]]) vis[v[i]]=1,q.push(v[i]); } } if (dis[t]>inf) return 0; int flow=addflow(s,t); mincost+=flow*dis[t]; return 1;}int main(){ tot=-1;memset(point,-1,sizeof(point)); scanf("%d%d",&n,&k); s=1,t=n+n+3,ss=t+1,tt=ss+1; for (int i=1;i<=n;++i) for (int j=i+1;j<=n+1;++j) { scanf("%d",&x); addedge(1+n+i,j,inf,x); } addedge(s,1+n+1,k,0); for (int i=2;i<=n+1;++i) { --d[i],++d[1+n+i]; addedge(1+n+i,t,inf,0); } for (int i=1;i<=t;++i) { if (d[i]>0) addedge(ss,i,d[i],0); if (d[i]<0) addedge(i,tt,-d[i],0); } addedge(t,s,inf,0); while (spfa(ss,tt));

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
日韩美女av在线| 日韩大胆人体377p| 国产成人精品日本亚洲| 91精品国产综合久久男男| 欧美日韩国产影院| 亚洲人成五月天| 成人黄色av网站| 久热精品视频在线观看一区| 亚洲午夜精品久久久久久性色| 国产亚洲人成a一在线v站| 精品一区二区三区电影| 久久久久99精品久久久久| 国产一区二区三区丝袜| 久久精品在线视频| 欧美裸体视频网站| 国产美女精品免费电影| 午夜精品99久久免费| 亚洲欧美日韩中文视频| 成人自拍性视频| 九九久久久久久久久激情| 亚洲激情第一页| 色777狠狠综合秋免鲁丝| 亚洲精品视频免费| 欧美日韩一区二区免费在线观看| 成人国产亚洲精品a区天堂华泰| 国产日韩在线精品av| 热门国产精品亚洲第一区在线| 伊是香蕉大人久久| 在线视频日本亚洲性| 国产精品wwwwww| 亚洲国产精品久久久久秋霞蜜臀| 久久精品美女视频网站| 欧美尺度大的性做爰视频| 97在线视频精品| 国产精品偷伦一区二区| 国产成人免费av| 亚洲免费av电影| 久久久久国色av免费观看性色| 欧美在线免费视频| 欧美资源在线观看| 日韩精品小视频| 91最新国产视频| 92看片淫黄大片看国产片| 国产精品久久久久不卡| 亚洲成av人乱码色午夜| 日韩高清有码在线| 免费不卡在线观看av| 欧美日韩国产影院| 欧美日本高清视频| 一本色道久久综合亚洲精品小说| 亚洲精品美女久久久| 国产午夜精品一区二区三区| 欧美日韩美女视频| 国产精品久久久久久久av电影| 中文字幕不卡在线视频极品| 97视频在线播放| 亚洲精品白浆高清久久久久久| 中文字幕欧美国内| 欧美一区二区大胆人体摄影专业网站| 精品无人区乱码1区2区3区在线| 欧美激情一级二级| 欧美激情视频一区二区| 亚洲第一天堂无码专区| 国产美女精品视频免费观看| 亚洲欧美日韩一区在线| 久久国产精品99国产精| 日韩中文第一页| 欧美中文字幕在线视频| 欧美日韩中文字幕在线视频| 久久精品夜夜夜夜夜久久| 成人a免费视频| 日韩精品免费在线观看| 亚洲精品大尺度| 日韩成人在线视频观看| 欧美日韩国产91| 国产成人精品电影| 国产精品久久久久久亚洲调教| xvideos成人免费中文版| 一区二区亚洲欧洲国产日韩| 8x拔播拔播x8国产精品| 日韩久久午夜影院| 国产精品一区二区性色av| 情事1991在线| 亚洲香蕉伊综合在人在线视看| 8x海外华人永久免费日韩内陆视频| 狠狠躁夜夜躁人人爽超碰91| 久久国产精品久久精品| 中文字幕精品国产| 欧美黑人狂野猛交老妇| 欧美成人精品不卡视频在线观看| 欧美日韩亚洲一区二| 国产精品天天狠天天看| 欧美成人精品三级在线观看| 亚洲精选在线观看| 国产日本欧美一区| 在线日韩欧美视频| 亚洲网址你懂得| 日日噜噜噜夜夜爽亚洲精品| 精品动漫一区二区| 日韩专区在线播放| 国产精品日韩在线播放| 亚洲精品aⅴ中文字幕乱码| 91欧美精品午夜性色福利在线| 久久精品一本久久99精品| 国产精品久久久久久久久久久久| 欧美综合第一页| 黑人狂躁日本妞一区二区三区| 亚洲a一级视频| 超碰精品一区二区三区乱码| 日韩日本欧美亚洲| 亚洲性无码av在线| 日韩av电影在线免费播放| 欧美成人免费观看| 18一19gay欧美视频网站| 91九色单男在线观看| 亚洲国产精品免费| 国产精品视频精品视频| 亚洲综合大片69999| 日韩av男人的天堂| 91亚洲精品久久久久久久久久久久| 欧美成人免费在线观看| 亚洲精品国产精品乱码不99按摩| 久久久亚洲精品视频| 日韩女优人人人人射在线视频| 亚洲一区二区日本| 国产亚洲精品美女久久久| 欧美特黄级在线| 亚洲在线免费观看| 在线视频欧美日韩| 国产精品大片wwwwww| 久久久久久久国产精品视频| 久久精品国产亚洲精品2020| 欧美一级淫片丝袜脚交| 日韩hd视频在线观看| 久久久天堂国产精品女人| 欧美性猛交xxxx| 91人人爽人人爽人人精88v| 久热精品视频在线观看一区| 国产在线拍偷自揄拍精品| 亚洲美女av在线播放| 亚洲视频一区二区| 性色av一区二区三区在线观看| 国产日韩欧美91| 中文字幕在线国产精品| 国产mv免费观看入口亚洲| 国产精品网站视频| 国产成人激情视频| 亚洲欧美在线看| 国产日韩欧美视频| 亚洲欧美日本精品| 国产ts人妖一区二区三区| 国产精品久久在线观看| 国产精品高潮在线| 欧美xxxx18国产| 国产精品91免费在线| 亚洲在线观看视频| 亚洲精品一区二区三区婷婷月| 欧美国产亚洲精品久久久8v| 国产亚洲精品综合一区91| 亚洲精品久久久一区二区三区| 欧美性xxxxxxx| 午夜精品久久久久久久99热浪潮| 欧美限制级电影在线观看| 成人久久久久久久|