摘要：[省选练习]Path：期望DP+Dijkstra 题意 \(n,m \leq 10^5\) 分析 很有趣的一道题。 记$dis[x]$为从$x$到$n$的期望时间。 题目中要求的最优策略，实际上就是只从$dis$大的地方向$dis$小的地方移动。 所以，对于两个相邻的结点$x,y$，$dis[x]$ 阅读全文