BZOJ2159 Crash的文明世界——樹上DP&&第二類Stirling數

題意 給定一個有 $n$ 個結點的樹，設 $S(i)$ 爲第 $i$ 個結點的「指標值」，定義爲 $S(i)=\sum_{i=1}^{n}dist(i,j)^k$，$dist(i, j)$ 爲結點 $i$ 到結點 $j$ 的最小距離。請輸出每一個結點的指標值。($n \leq 5000, k \leq 150$)html 分析 一個經常使用的轉化ios $$n^k=\sum_{i=0}^{k}S(

>>阅读原文<<