/* 返回顶部 */
摘要: 对于树上的节点$i$,设$d[i]$为$i$的度数,$fa$为$i$的父亲,$\sum\limits_ j$为$i$的儿子。 假设边权均为$1$。 分别考虑儿子到父亲、父亲到儿子的期望。 设$F[i]$表示儿子$i$到父亲的期望距离。 可以分为$2$种情况: 直接到父亲。 概率为$\dfrac{1} 阅读全文
posted @ 2020-08-01 13:08 Mogeko 阅读(306) 评论(0) 推荐(0) 编辑