淡季洛谷？
by TempestMiku @ 2023-07-17 21:39:49
萌新做紫题？这很洛谷。你把图画出来，是①周围连4个点，显然所有点进入充电状态的概率和就是要求的期望。①必然进入充电状态，其他4个点进入充电状态的概率和为3.3（例如2号点不充电概率=0.9*(1-0.9)，前者是自己不直接充电的概率，后者是相连导线不通电的概率）。
by xxk2006 @ 2023-07-17 21:54:23
过程中没有排除算重的情况吧，比如一个点经过了一些点到达根，路径上的点有概率本身就有电。那么这种情况只应该算进路径上的点的贡献。
by pedestrian_ @ 2023-09-27 21:27:42