hdu 5593 ZYB's Tree

来源:互联网 发布:唯一网络上市 编辑:程序博客网 时间:2024/06/07 06:42

传送门:
http://acm.hdu.edu.cn/showproblem.php?pid=5593

题意:
求出树上距离每个点距离不超过k的点数的异或和!!!
树上两个点的距离定义为两个点再树上的最短距离!!
思路:
首先k很小,最大是10,很容易就想到要开一个二维数组,记录到每个点的距离为i的点数有多少个,如果先只算下面的点距上面的点距离为i的点数的话,那么我们就很容易dp了
dp[fa][k]+=dp[i][k-1]
既然有-1,那么初始化的时候肯定就有
dp[i][0]=1,然后树形dp一遍就ok了!!
然后需要考虑的就是如何把上面的点也加进去!
先发一发!!明天继续改!!!!!!!! 

0 0
原创粉丝点击