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，如需轉載請自行聯系原作者
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/392019.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/392019.shtml 英文地址，請注明出處：http://en.pswp.cn/news/392019.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
