aabbyy的专栏

思路： 首先DFS两次可以得到树的中心。可以简单证明，如果树的中心有两个，那么这两个点必然存在边的。 因此在有2个中心的时候直接断开那个边，就变成以中心为根的两个树了。对于一棵以某个中心为根的树，用f[i][j]表示以 i 根的子树，其最远点与节点 i 的距离不超过 j  的方案数，有转移式 f[i][j] *= (1 + f[child][j - 1]) 。  对于只有一个中心的情况： 要使