首先大家都能想到普通幂转下降幂。

稍微化两步式子就转化成了对每个 $u$ 求 $\sum\binom{dis(u,v)}{i}$ 这种东西，把组合数拆一下就是个简单换根 dp，是不是没道理能黑来着。