; ,maxm=; ,fir[maxn],nxt[maxm],to[maxm]; int cap[maxm],val[maxm],dis[maxn],path[maxn]; void add(int a,int b,int c,int v){ nxt[++cnt]=fir[a];to[cnt]=b; cap[cnt]=c;val[cnt]=v;fir[a]=cnt; } void addedge(int a,int b,int c,int v){ add(a,b,c,v); add(b,a,,-…