codeforces 337D D. Book of Evil(树形dp)
题目链接：codeforces 337D题目大意：给出一棵树，给出感染物的感染范围，给出一些已经确定被感染的点，问感染物可能放置的点的个数。题目分析：定义状态dp[i]代表某个点到达离它最远的确定的感染点的距离。然后我们首先dfs一遍，求得以1为根的树，每个点到子树中的感染点的最大距离，然后再dfs一遍，求得dp[i]所要求的值，利用一个dd[i]数组表示第i点的父亲，除了自己及以自己为根的子树
