原本是想貼之前拿到的講義

不過我實在有點看不太懂裡面在寫啥阿(查)

它寫什麼展開樹 一開始我還想說那是啥

結果應該是生成樹(Spanning Tree)

 

所以這邊就貼了DJWS大大寫的Max flow講義

http://www.csie.ntnu.edu.tw/~u91029/Flow.html

 

相關例題有

91年高中全國決賽第一題

砂石場

http://www.fg.tp.edu.tw/~computer/modules/cmptest/taiwan/91program.pdf

arrow
arrow
    全站熱搜

    robertanders 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄