CF2028E Alice's Adventures in the Rabbit Hole

首先令 \(f_i\) 为赢的概率。

发现一个事情，一个点的父亲的 \(f\) 比它更大，这意味着被动走绝对只能往下走。

因此得到转移式 \(f_{i} = \frac{f_v + f_{fa}}{2}\)，其中 \(v\) 为叶子结点深度最浅的那个子树。

然后用主元法递推可以得到每个 \(f\) 的系数，最后倒回去求即可。