最大流:HDU-4292(Food)














 std

 NFDMax

 Edge tonextceMAXE sizeheadMAXN

 addedge from to c


   esizetoto
    esizec c
    esizenextheadfrom
    headfromsize 

    esizetofrom
    esizec
    esizenextheadto
    headtosize



 disMAXNgapMAXNcurMAXNpreMAXN

 SAP_GAP

 startendMaxNNMax

 cur_flowflow_ansiutmpneck 

       memsetdisdis 

        memsetgapgap 

        memsetprepre

iiMaxi
        curiheadi 

       ustart
    gapNN

disstartNN

uend


   cur_flowINF

istartiendiecurito

cur_flowecuric


                    necki
                    cur_flowecuric



istartiendiecurito

 

                                 tmpcuri 

                                 etmpccur_flow 

                                      etmpccur_flow

 

                           uneck
            flow_anscur_flow



icuruiieinext

eicdisudiseito

i
            curui
            preeitou
            ueito



gapdisu 

                       curuheadu

tmpNNiheaduiieinext

eic  tmpmintmpdiseito 

                            disutmp 

                           gapdisu

ustart    upreu





 flow_ans



 init

 strMAXN k
    size 

    memsetheadhead 

     MaxNFD

 iiFi
        scanfk
        addedgeik

 iiDi
        scanfk
        addedgeNFiMaxk

 iiNi
        addedgeFiFNi

 iiNi


     scanfstr

 jjFjstrj
                addedgejFi

 iiNi

scanfstr

 jjDj

strj
                addedgeFNiFNj









scanfNFDEOF


        init
        printfSAP_GAP




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