#增广路

网络最大流增广路模板(EK & Dinic)

EK算法:intfir[maxn];intu[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];inte_max;intp[maxn],q[maxn],d[maxn];voidadd_edge(int_u,int_v,int_w){inte;e=e_max++;u[e]=_u;v...