close

USACO Gold

因為剛好只有N-1個邊

這樣是一個樹狀圖

自然可以用一個O(N)的做法去作樹狀動態規劃

詳見算法藝術142 有樹狀動態規劃的例題

 

http://nopaste.csie.org/c372a

arrow
arrow
    全站熱搜
    創作者介紹
    創作者 robertanders 的頭像
    robertanders

    Robert Anderson's Blog

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

    E-mail轉寄