设 fif_ifi 为 iii 结点走到父亲的期望步数,题解里面写的有 fx=1+1dx∑y∈Son(x)(fx+fy)f_x=1+\dfrac{1}{d_x}\sum\limits_{y\in \operatorname{Son}(x)}(f_x+f_y)fx=1+dx1y∈Son(x)∑(fx+fy)
为什么是这样?难道不应该是 fx=1dx+1dx∑y∈Son(x)(fx+fy)f_x=\dfrac{1}{d_x}+\dfrac{1}{d_x}\sum\limits_{y\in \operatorname{Son}(x)}(f_x+f_y)fx=dx1+dx1y∈Son(x)∑(fx+fy) 吗?
因为直接走向父亲的概率是 1dx\dfrac{1}{d_x}dx1 而不是 111 啊。
萌新刚学概率,不懂,求助!