$ans=\sum\limits_{i=1}^n p(i,k)*w(i)$

其中 p(i,k)表示走了 k 步到达点 i 的概率

初始时在点 i，概率为 $\frac{D_i}{2m}$，假设第 1 步走到点 j：

$p(j,1)=\sum\limits_{i→j} \frac{D_i}{2m}·\frac 1{D_i} = \frac{D_j}{2m}$

发现，走一步到达 j 的概率和初始时到达 j 的概率是一样的。也发现，走多少步到达 j 的概率都是一样的。

所以 $ans = \sum\limits_{i=1}^n \frac{D_i}{2m}·k·W_i$

取模，逆元啥的就不写了。