USACO Gold
因為剛好只有N-1個邊
這樣是一個樹狀圖
自然可以用一個O(N)的做法去作樹狀動態規劃
詳見算法藝術142 有樹狀動態規劃的例題
- Aug 08 Sat 2009 11:44
-
PKU - 3659 Cell Phone Network
請先 登入 以發表留言。