CF1097G Vladislav and a Great Legend

传送门

---

题目大意

一棵$n$个点的树，一个点集$S$的权值定义为把这个点击连成一个联通块的最少边数，求：

$$ans=\sum_{S\in U}f(S)^k$$

---

题解

这题跟gdoi那道题差不多

先把柿子化一下变成

$$ans=\sum_{i=0}^k \begin{Bmatrix}k\\i\end{Bmatrix} i! \sum_{S\in U}\begin{pmatrix}f(S)\\i\end{pmatrix}$$

然后