the
forj2tomaxmdividoboolijfalsej1fillchar
extsizeof
ext255forimaxmdow
to1dobegi
extijifboolithe
jie
de
dproceduremai
varijktlo
gi
tbegi
readl
a0a1b0b1cha
gea0fa0cha
gea1fa1cha
geb0fb0cha
geb1fb1fillcharx
sizeofx
0fillcharxmaxsizeofxmax0fillcharxmi
sizeofxmi
0fori1tofa10
docmi
fa1i
fa1icfori1tofb10
docmaxfb1i
fb1icfori1tofb10
dobegi
kgetfb0fb1i
ifkfb1icthe
cmi
fb1i
fb1ice
dfori1tofa00
dobegi
kgetfa1fa0i
ifkfa0icthe
cmaxfa0i
ke
dfori1tox
0dobegi

fifxmi
ixmaxithe
begi
writel
0exite
difxmaximaxlo
gi
tthe
begi
writel
0exite
de
dt1fori1tox
0dottxmaxixmi
i1writel
te
dmai
varttlo
gi
tbegi
assig
i
putso
i
reseti
putassig
outputso
outrewriteoutputreadl
tti
itforttttdow
to1dobegi
mai
e
dclosei
putcloseoutpute
d第三题：图论题，两次SPFA，用ai表示从起点开始到i结点能经过的最小值，用bi表示从终点延反向边到达i结点能经过的最大值。A
smaxbiai。co
stmax
100010maxm1000010typedatarecordtf
extlo
gi
te
dvar
mlslo
gi
tacdstackvarray0max
oflo
gi
tfarray1max
ofboolea
segarray1maxmofdata
fprocedurei
sert_estf1f2lo
gi
tbegi
i
clsseglsttseglsff1segls
extasaslsi
clsseglstsseglsff2segls
extatatlse
dprocedurei
itvarijkllo
gi
tbegi
readl
mfillcharasizeofa255ls0fori1to
doreadvifori1tomdobegi
readl
jklifl1the
i
sert_ejk12elsei
sert_ejk33e
de
dfu
ctio
maxablo
gi
tlo
gi
tbegi
ifabthe
exitaelseexitbe
dfu
ctio
mi
ablo
gi
tlo
gi
tbegi
ifabthe
exitaelseexitbe
dprocedurespfa1varikope
closedlo
gi
tbegi
fillcharcsizeofc127fillcharfsizeoff0f1trueope
0
fclosed1stack11c1v1whileope
closeddobegi
i
cope
kstackope
modmax
fkfalseiakwhilei1dobegi
ifsegifa
d11a
dmi
ckvsegitcsegitthe
begi
csegitmi
ckvsegitif
otfsegitthe
begi
fsegittruei
cclosedstackclosedmodmax
segite
de
disegi
exte
de
de
dprocedurespfa2varikope
closedlo
gi
tbegi
fillchardsizeofd0fillcharfsizeoff0f
trueope
0closed1stack1
d
v
whileope
closeddobegi
i
cope
kstackope
modmax
fkfalseiakwhilei1do
fbegi
ifsegifa
d22a
dmaxdkvsegitdsegitthe
begi
dsegitmaxdkvsegitif
otfsegitthe
begi
fsegittruei
cclosedstackr