std
edge tocnexteMAXE
sizeheadMAXV
addedge from to c
e
esizetofrom
esizec
esizenextheadto
headtosize
nmsd costMAXV disMAXVgapMAXVcurMAXVpreMAXV
SAP_GAP
cur_flowflow_ansneckutmpi startsenddNn
memsetdisdismemsetgapgap
memsetprepre
iiNi
curiheadi
gapN
ustart
disstartN
uend
cur_flowINF
istartiendiecurito
cur_flowecuric
cur_flowecuric
necki
istartiendiecurito
tmpcuri
etmpccur_flow
etmpccur_flow
flow_anscur_flow
uneck
icuruiieinext
eicdisudiseito
i
curui
preeitou
ueito
gapdisu
curuheadu
tmpNiheaduiieinext
eic
tmpmintmpdiseito
disutmp
gapdisu
ustart upreu
flow_ans
init
fromto
size
memsetheadhead
memsetcostcost
scanfsd
iini
scanfcosti
addedgeiicosti
//addedgeiicosti
iimi
scanffromto
addedgefromtoINF
addedgetofromINF
scanfnmEOF
init
printfSAP_GAP