最大流:HDU-4289(CONTROL)








 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



發佈了45 篇原創文章 · 獲贊 3 · 訪問量 4萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章