T1：1.26A组第三题，JZOJ4225。
此题即树上游走。设f[i]表示由第i个点走向它的父亲的期望长度，则f[i]=1/d[i]+sum(1+f[y]+f[i])/d[i]。d[i]表示i的度数，y是i的儿子。这个方程的意思是从i往它的相邻的点走，每一个点都有1/d[i]的概率。若直接走到i的父亲则期望长度为1/d[i]；若走到i的一个儿子再走上去则期望长度为(1+f[y]+f[i])/d[i]。解这个方程即可。
T1：1.26A组第三题，JZOJ4225。
此题即树上游走。设f[i]表示由第i个点走向它的父亲的期望长度，则f[i]=1/d[i]+sum(1+f[y]+f[i])/d[i]。d[i]表示i的度数，y是i的儿子。这个方程的意思是从i往它的相邻的点走，每一个点都有1/d[i]的概率。若直接走到i的父亲则期望长度为1/d[i]；若走到i的一个儿子再走上去则期望长度为(1+f[y]+f[i])/d[i]。解这个方程即可。