XuYueming

摘要： 前言 期望套期望，很有意思。来一发考场首 A，近 \(\Theta(n)\) 的算法。 题目链接：洛谷。 题意简述 一棵树，每条边随机设有方向。对于所有 \(i\)，从 \(i\) 开始随机游走，直到不能移动，所行走的距离的期望的期望。 前一个期望是局面确定时，随机游走的期望距离；后一个期望是所有局 阅读全文