首先变成给一堆终点，求第一次到达某个终点时的步数。

从某个非根节点 $u$ 开始游走有两种情况：先到达某个终点，或先到达父亲。

设 $f_u$ 为假定第一种情况发生的前提下，第一次到达某个终点的期望步数，乘以第一种情况发生的概率。也就是说所有第一种情况的结果中步数乘以发生概率之和。

$g_u$ 为假定第二种情况发生的前提下，第一次到达父亲的期望步数，乘以第二种情况发生的概率；$h_u$ 为第二种情况发生的概率。 $f_u=\frac1{d_u}\sum_v1+f_v+g_v+h_vf_u$ $g_u=\frac1{d_u}+\frac1{d_u}\sum_vg_v+h_v+h_vg_u$ $h_u=\frac1{d_u}+\frac1{d_u}\sum_vh_v$ $v$ 是 $u$ 的儿子，$d_u$ 是 $u$ 的度数（包括父亲）。

这个做法是假的，比如造一条四个点的链，最下面那个点是终点，那从上往下第二个点的 $g$ 应该是 $1$，但是按这个式子算出来是 $\dfrac43$。

求问哪里假了。