網路流 1 hdu 3549 最大流模板題

2022-03-14 09:45:29 字數 892 閱讀 5954

因為坑了無數次隊友 要開始學習網路流了,先從基礎的開始,嗯~

這道題是最大流的模板題,用來測試模板好啦~

edmonds_karp模板 with 前向星

時間複雜度o(v*e^2)

1 #include2 #include3 #include4 #include5 #include6

#define eps 0.000001

7#define maxn 20

8#define maxm 2005

9#define inf (1<<30)

10using

namespace

std;

11int

i,j,k,n,m,x,y,t,head[maxn],num,w,pre[maxn],lin[maxn];

12struct

edgenode

13 map[maxm];

1617

void add_edge(int id,int x,int y,int

w)18

2425

bool bfs(int s,int

t)2646}

47}48return

false;49

}5051int edmonds_karp(int s,int

t)52

64 flow+=d;65}

66return

flow;67}

6869

void

init()

7080}81

82int

main()

8390 }

view code

最大流的優化還有dinic和isap

dinic傳送:dinic

HDU 3549 網路最大流再試

同樣的網路最大流 t了好幾次原因是用了cout,改成printf就a了 還有hdu oj的編譯器也不支援以下的寫法 g from push back edge g to push back edge include include include include include include de...

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...