2017年9月25日
[Codeforces]605E Intergalaxy Trips
摘要： 小C比较棘手的概率期望题，感觉以后这样的题还会贴几道出来。 Description 给定一个n*n的邻接矩阵，邻接矩阵中元素pi,j表示的是从 i 到 j 这条单向道路在这一秒出现的概率百分比，走一条道路的时间需要1秒，问从1号点出发到n号点最短所需花费时间的期望。最短所需花费时间即在每一个点都按照 阅读全文
posted @ 2017-09-25 14:05 ACMLCZH 阅读(351) 评论(0) 推荐(0) 编辑