网络流-有上下界的网络流*
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【模板】无源汇有上下界可行流
#include <bits/stdc++.h> using namespace std; const int Maxm=10205; const int Maxn=205; const int inf=1e9; int n,m,s,t,size=1,ans,flag,tot,sum; int first[Maxn],tmp[Maxn],in[Maxn],out[Maxn],dep...原创 2018-08-21 16:42:52 · 190 阅读 · 0 评论 -
【模板】有源汇有上下界最大流
#include <bits/stdc++.h> using namespace std; const int Maxn=205; const int Maxm=10005; const int inf=1e9; int n,m,size=1,s,t,tot,ans,S,T,sum; int first[Maxn],tmp[Maxn],in[Maxn],out[Maxn],dept...原创 2018-08-21 16:44:38 · 131 阅读 · 0 评论 -
【模板】有源汇有上下界最小流
#include <bits/stdc++.h> using namespace std; const int Maxn=50005; const int Maxm=125005; const int inf=1e9; int n,m,size=-1,s,t,S,T,tot,ans,sum,head,tail; int first[Maxn],tmp[Maxn],depth[Max...原创 2018-08-21 16:46:31 · 152 阅读 · 0 评论