Robert Anderson's Blog

The memory of my way to my dream.

部落格全站分類：數位生活

相簿
部落格
留言
名片

8月 08 週六 200911:44
PKU - 3659 Cell Phone Network

USACO Gold

因為剛好只有N-1個邊

這樣是一個樹狀圖

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

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

http://nopaste.csie.org/c372a

文章標籤

全站熱搜

創作者介紹

Robert Anderson's Blog

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

全站分類：
個人分類：PKU

個人資訊

暱稱：: robertanders
分類：: 數位生活
好友：: 累積中
地區：

熱門文章

()USACO Mother's Milk
()ACM 305 - Joseph
()程式設計 - Bellman-Ford algorithm
()程式設計 - Minimum Cost Maximum Flow
()ACM 10032 - Tug of War
()ACM 254 - Towers of Hanoi
()ACM 11475 - Extend to Palindrome
()ACM 10298 - Power Strings
()ACM 10245 - The Closest Pair Problem
()ACM 10181 - 15-Puzzle Problem

文章分類

USACO (0)
PKU (0)
ACM (0)
其他資訊題目 (0)
程式設計 (0)
歌 (0)
程式設計講義 (0)
未分類文章 (1)

最新文章

文章精選

文章搜尋

誰來我家

參觀人氣

本日人氣：0
累積人氣：16,193