struct edge{
int to,cap,rev;
};
vector<edge>G[maxn];
bool used[maxn];
void add_edge(int from,int to,int cap)
{
G[from].push_back((edge){to,cap,G[to].size()});
G[to].push_back((edge){from,0,G[from].size()-1});
}
int dfs(int v,int t,int f)
{
if(v==t) return f;
used[v]=true;
for(int i=0;i<G[v].size();i++)
{
edge &e=G[v][i];
if(!used[e.to] && e.cap>0)
{
int d=dfs(e.to,t,min(f,e.cap));
if(d>0)
{
e.cap-=d;
G[e.to][e.rev]+=d;
return d;
}
}
}
return 0;
}
int max_flow(int s,int t)
{
int flow=0;
for(;;)
{
memset(used,0,sizeof(used));
int f=dfs(s,t,INF);
if(f==0) return flow;
flow+=f;
}
}
2019-05-15 网络流模板
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 每年到这个时候，身边就会有很多人开始咳嗽、咳痰、流鼻涕、打喷嚏的，有些是感冒、有些是哮喘、有些是气管炎，有些的鼻炎...
- 在一篇阅读理解中再读巴菲特 今天做了一篇英语阅读理解，讲的是世界首富巴菲特的故事。尽管以前曾读过这篇文章，但今天再...
- 今天下午一朋友微我让我关注一早教二维码帮其领取大礼包，并推荐我家二宝也去上早教班。几年前早教机构早已在沁阳落地...
