HDU - 4625 JZPTREE（第二类斯特林数+树DP）

https://vjudge.net/problem/HDU-4625 题意 给出一颗树，边权为1，对于每个结点u，求sigma（dist（u，v）^k）。 分析 贴个官方题解 n^k并不好转移，于是用第二类斯特林数转化一下，这样可以预处理第二类斯特林数，而sigma（C(dist(u,v),i)）则利用C(n,x)=C(n-1,x)+C(n-1,x-1)来进行树DP转移得到。 设dp[u][k]

>>阅读原文<<