std
MAXN
MAXM MAXNMAXN
edge to c nextedgeMAXM
sizeheadMAXN
addEdge from to c
edgesizeto to
edgesizec c
edgesizenext headfrom
headfrom size
edgesizeto from
edgesizec
edgesizenext headto
headto size
nmansMax hMAXNgapMAXNcurMAXNpreMAXN
SAP_GAP start end N
cur_flowflow_ansutmpnecki
memsethh
memsetgapgap
memsetprepre
iiNi
curiheadi
gapN
ustart
hstartN
uend
cur_flowINF
istartiendiedgecurito
cur_flowedgecuric
necki
cur_flowedgecuric
istartiendiedgecurito
tmpcuri
edgetmpccur_flow
edgetmpccur_flow
flow_anscur_flow
uneck
icuruiiedgeinext
edgeichuhedgeito
i
curui
preedgeitou
uedgeito
gaphugaphu
curuheadu
tmpNiheaduiiedgeinext
edgeic
tmpmintmphedgeito
hutmp
gaphu
ustart upreu
flow_ans
init
pi si ei
scanfnm
sizeansMax
memsetheadhead
i i n i
scanfpisiei
ans pi
addEdge i pi
Max maxMax ei
j si j ei j
addEdgei n j
i i Max i
addEdgen inMax m
test ans_s
scanftest
i i test i
init
ans_sSAP_GAPnMaxnMax
ans_s ans
printf i
printf i