摘要： 有一个 $n$ 个点的有向完全图， 每个时刻 $i$ 向 $j$ 有 $p_{i,j}$ 的概率存在一条边。每个时刻可以走一条边或留在原地，求从 $1$ 到 $n$ 的最优期望时间。 $n\le 10^3$ 用类似 dijkstra 的方法，按期望时间从小到大更新别的点，$E_x$ 表示从 $x$ 阅读全文