【树形DP】 codeforces 337D Book of Evil
原题直通车: codeforces 337D Book of Evil题意:一棵n个结点的树上可能存在一个Evil,Evil危险范围为d,即当某个点与它的距离x 现已知道有m个点是危险的,问那个Evil可能存的点有多少。分析: 昨晚傻X地暴力提交,自然得到的是TLE。今天看一神的代码才突然明白…… 跟以往的题一样,两个DFS就可求出答案。 第一