http://cpp.zjut.edu.cn/ShowProblem.aspx?ShowID=1423

設dp[i]表示在i點時到達終點要走的期望步數，那么dp[i] = ∑1/m*dp[j] + 1，j是與i相連的點，m是與i相鄰的點數。建立方程組求解。重要的一點是先推斷DK到達不了的點。須要bfs預處理一下進行離散化，再建立方程組。

}

本文轉自mfrbuaa博客園博客，原文鏈接：http://www.cnblogs.com/mfrbuaa/p/5418415.html，如需轉載請自行聯系原作者

總結

以上是生活随笔為你收集整理的ZJUT 地下迷宫 （高斯求期望）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。