传送门
考试空间开大了爆零不然只有30分爆栈？
话说这题真的坑1e7没法写 $dfs$
其实很好推式子。
考虑每个点安一个发动机的概率，推一波式子做个等比数列求和什么的可以证明出来是严格的 $\frac {1} {size}$其中 $size$表示子树的大小。
因此答案为：
$\sum _{i=1} ^n \frac {1} {size[i]}$
然后线性递推逆元就能做了。
代码