树上随机游走

[giscus[bot]]

树上随机游走

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

https://oi-wiki.org/graph/tree-random-walk/

[Singulet31258]

$f(\text{root})$ 是从 $\text{root}$ 走到 $p_{\text{root}}$ 的期望距离，可 $p_{\text{root}}$ 并不存在，所以。。。

[StableAgOH]

所以不存在 $f(\texttt{root})$