C++樹形DP————[USACO08 JAN金組]電話網絡

題目描述： Farmer John決定爲他的所有奶牛都配備手機，以此鼓勵她們互相交流。 不過，爲此FJ必須在奶牛們居住的N(1 <= N <= 10,000)塊草地中選一些建上 無線電通訊塔，來保證任意兩塊草地間都存在手機信號。所有的N塊草地按1..N 順次編號。     所有草地中只有N-1對是相鄰的，不過對任意兩塊草地A和B(1 <= A <= N;  1 <= B <= N; A != B)

>>阅读原文<<