洛谷P3376 模板 網路最大流 Dinic模板

之前的dinic模板照著劉汝佳寫的vector然後十分鬼畜跑得奇慢無比，雖然別人這樣寫也沒慢多少但是自己的就是令人捉急。

改成鄰接表之後快了三倍，雖然還是比較慢但是自己比較滿意了。雖然一開始ecnt從0開始wa了一發。。。

之前的碼風也十分鬼畜呀縮排只縮1、2格不懂自己怎麼想的。。

反正今天就安心劃划水。

#include#include

#include
#include
#include
#include
#include
typedef 
long
long
ll;const
int maxn=20050,maxm=200050,inf=0x7f7f7f7f
;using
namespace
std;
int n,m,s,t,u,v,w,ecnt=1
,fir[maxn],dis[maxn],cur[maxn],ans;
struct
edge 
edge(
intfrom,int to,int cap,int flow,int nxt):from(from
),to(to),cap(cap),flow(flow),nxt(nxt){}
}e[maxm];
void add(int u,int v,int
w) void
init() 
}queue
que;
int bfs(int s,int
t) }
return
dis[t];
}int dfs(int x,int
a) 
if(a==0) break
; }
returnf;}
int dinic(int s,int
t) 
return
res;
}void
work() 
intmain()

洛谷P3376 模板 網路最大流

如題，給出乙個網路圖，以及其源點和匯點，求出其網路最大流。輸入格式 第一行包含四個正整數n m s t，分別表示點的個數 有向邊的個數 源點序號 匯點序號。接下來m行每行包含三個正整數ui vi wi，表示第i條有向邊從ui出發，到達vi，邊權為wi 即該邊最大流量為wi 輸出格式 一行，包含乙個正...

洛谷 P3376 模板 網路最大流

題目描述 如題，給出乙個網路圖，以及其源點和匯點，求出其網路最大流。輸入格式 第一行包含四個正整數n m s t，分別表示點的個數 有向邊的個數 源點序號 匯點序號。接下來m行每行包含三個正整數ui vi wi，表示第i條有向邊從ui出發，到達vi，邊權為wi 即該邊最大流量為wi 輸出格式 一行，...

洛谷 P3376 模板 網路最大流

題目傳送門 如題，給出乙個網路圖，以及其源點和匯點，求出其網路最大流。第一行包含四個正整數n m s t，分別表示點的個數 有向邊的個數 源點序號 匯點序號。接下來m行每行包含三個正整數ui vi wi，表示第i條有向邊從ui出發，到達vi，邊權為wi 即該邊最大流量為wi 一行，包含乙個正整數，即...