WC模拟（1.14） T1 Hello my friend

Hello my friend

题目背景：

1.14 WC模拟T1  

分析：树型DP

听说这个是套路，我现在才知道是不是可以直接退个役什么的······显然对于黑点而言，我们需要的是期望次数，而对于白点而言，我们需要的是期望概率，先考虑黑点的贡献，对于以1为根的有根树，令f[i]表示从点i到结束的期望经过的黑点个数，