关于 $b_i$，可以在拓扑排序访问到时直接乘上，表示在这里停留带来的额外代价。

不考虑回到 $1$ 的限制，对于每条路径，回到 $1$ 相当于给整条路径乘上一个权值作为新的期望值。

正图不好做，考虑建立反图。令 $c_i$ 表示 $i$ 的出边走到每个点的概率，可以快速求出。

令 $f_i$ 表示 $i\to n$ 的期望回滚次数。$g_i$ 表示 $i\to n$ 的期望步数。

拓扑排序即可。