给一个树, fu=∑S(∏v∈Sfv×∣S∣!),n≤105f_u=\sum_{S}(\prod_{v\in S} f_v \times |S|!),n\le 10^5fu=∑S(∏v∈Sfv×∣S∣!),n≤105,怎么做啊