[Usaco2008 Jan]电话网络 贪心 or 树形DP

Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。 不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上 无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相邻的，不过对任意两块草地A和B(1 <= A <= N; 1 <= B <= N; A != B)，都可以找到一个以A开头以B结尾的草地序列，并且序列 中相邻的编号所代表的草地相邻。无线电通讯塔只能建在草地上，一座塔的服务 范围为它所在的那块草地，以及与那块草地相邻的所有草地。 请你帮FJ计算一下，为了建立能覆盖到所有草地的通信系统，他最少要建 多少座无线电通讯塔。

这题貌似以前见过。

有两种做法

第一种是贪心

先DFS将一个无根树变为有根树，并计算出每个结点的深度

这时可以进行贪心了。

按照深度从高到低来枚举结点，对于一个结点，只需在其父亲结点上放置信号塔，然后将其周围的点覆盖。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <cstdlib>
#include <cmath>
#include <map>
#include <sstream>
#include <queue>
#include <stac