先把这张图拓扑排序，设 $f_i$ 表示 $i \to n$ 的期望长度。

直接枚举后继结点，转移为：

$$f_{u} = \frac{1}{\deg(u)}\sum_{(u, v, w) \in E} (f_v + w) $$

时间复杂度 $O(n+m)$。