#include
#include
#include
#include
#define inf 0x3f3f3f3f3f3f3f3f
#define ll long long
#define maxn 10005
using
namespace
std;
int n,m;//點數、邊數
int sp,tp;//原點、匯點
struct node
mp[maxn*10];
int pre[maxn],dis[maxn],cur[maxn];//cur為當前弧優化，dis儲存分層圖中每個點的層數（即到原點的最短距離），pre建鄰接表
int cnt=0;
void init()//不要忘記初始化
void add(int u,int v,int w)//加邊
bool bfs()//建分層圖}}
return dis[tp]!=-1;
}ll dfs(int u,ll cap)//尋找增廣路
}if(!res)
dis[u]=-1;
return res;
}ll dinic()
return ans;
}int main()
sp=1;
tp=n;
ll ans=dinic();
printf("%lld\n",ans);
}return
0;}
最大流dinic模板
運輸問題1 輸入檔案 maxflowa.in 輸出檔案 maxflowa.out 簡單對比 時間限制 1 s 記憶體限制 128 mb 問題描述 乙個工廠每天生產若干商品，需運輸到銷售部門進行銷售。從產地到銷地要經過某些城鎮，有不同的路線可以行走，每條兩城鎮間的公路都有一定的流量限制。請你計算，在不...
最大流 Dinic模板
date 2015 8 21 晚上 author itak motto 今日的我要超越昨日的我，明日的我要勝過今日的我 以創作出更好的 為目標，不斷地超越自己。include include using namespace std oo表示無窮大 const int oo 1e9 5 mm表示邊的最...
最大流模板（Dinic）
和最小費用流模板對比著看 最小費用流模板 貼上最大流模板 include includeusing namespace std const int oo 1e9 oo 表示無窮大 const int mm 111111111 mm 表示邊的最大數量，記住要是原圖的兩倍，在加邊的時候都是雙向的 con...