洛谷：P4316 绿豆蛙的归宿（数学）

题目：

错误思想：所有可能的路径长度求出来求平均。

分析：题解写的太烂了，自己根据dp定义想出来了。

仅仅看我画出来的数学期望。
E（y）+w为从x到y所走的数学期望，具体直接公式性质推到似乎没有，但是从定义很容易想通。
所以，就有了这个公式：

其中x是确定的一点，而y表示x可直接到达的，edge表示两者之间的距离。

逆向如何构造图也是一个难点啊：仔细想了想，遇到有 没有算出来的直接跳过，因为之后一定是可以算到的。

太菜了，暂时写不出来，拖延到图那块在开始吧！