𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^

摘要： 对于树上的节点$i$，设$d[i]$为$i$的度数，$fa$为$i$的父亲，$\sum\limits_ j$为$i$的儿子。 假设边权均为$1$。 分别考虑儿子到父亲、父亲到儿子的期望。 设$F[i]$表示儿子$i$到父亲的期望距离。 可以分为$2$种情况： 直接到父亲。 概率为$\dfrac{1} 阅读全文