poj 1741 两点距离小于K(树DP)

http://blog.csdn.net/woshi250hua/article/details/7723400html   求两点间距离小于等于k的方案数node   理一下思路:ios 求经过点A与另外一点链接符合条件的个数 = 到点A距离相加符合条件个数 - A内部符合条件的个数post 步骤:spa 由于从哪一个点开始都同样,因此每次找子树重心开始遍历.net 求出子节点到这个点的全部距离
相关文章
相关标签/搜索