还单身硬币

文章
9
资源
0
加入时间
3年0月27天

【树形DP】 codeforces 337D Book of Evil

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