同樣的網路最大流
t了好幾次原因是用了cout，改成printf就a了
還有hdu oj的編譯器也不支援以下的寫法
g[from].push_back((edge));
g[to].push_back((edge));
#include#include#include
#include
#include
#include
#define oo 0x3f3f3f3f
#define maxn 1005
using
namespace
std;
struct
edge
;vector
g[maxn];
int level[maxn];//
頂點到源點的距離編號
int iter[maxn];//
當前弧，在其之前的邊不用再考慮
void add_edge(int
from,int to,int cap)//
增加s->t容量cap的邊
; g[
from
].push_back(edge1);
struct edge edge2=;
g[to].push_back(edge2);}//
bfs用來計算從源點出發所有點的距離編號
void bfs(int
s) }
}}//
通過dfs尋找當前的最短的增廣路
int dfs(int v, int t, int
f) }
}return0;
}int max_flow(int s, int
t) }
}void
init()
}int
main()
printf(
"case %d: %d\n
",yy-t,max_flow(1
,n));
}return0;
}
HDU3549 網路流 模板
在此給出我的dinic和ek網路流模板，sap以及dinic的優化日後更新 以hdu3549為樣板給出我的模板 原題 如下 ek by acer.mo include include include include includeusing namespace std int n,m,i bool ...
hdu3549 最大流模板題
最大流dinic演算法，套模板1a include include include include define maxn 105 using namespace std int map maxn maxn 鄰接矩陣儲存圖 int dis maxn 距離源點的距離 int q maxn maxn f...
HDU 3549 最大流純模板
題意 t組樣例，做點1 n的最大流 規模 2 n 15,0 m 1000 1 x,y n,1 c 1000 型別 最大流基礎，純模板 分析 第一次做網路流，在 裡加了許多注釋，邊學邊敲 時間複雜度 優化 樸素演算法o fe f為遍歷深度 dinic演算法o ev v 這裡只寫了dinic。inclu...