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)

>>阅读原文<<