摘要： 不错的树形$ DP$的题 可为什么我自带大常数啊$ cry$ 链接：here 题意：给定一棵$ n$个节点的树，边权为$ 1$，对于每个点$ x$求$ \sum\limits_{i=1}^n dist(x,i)^k$ 数据范围：$ n<=50000，k<=150$ $ Solution$ 直接推式子 阅读全文