摘要："题目链接" 问题分析 数据范围唬人的……毕竟 $|Scc|\leqslant 100$ 。难写点罢了。 令 $f_i$ 表示 $i$ 到 $T$ 的期望步数，那么有 $f_i=1+\frac{1}{Deg_i}\sum\limits_{(i,v)\in E}f_v$ 。 那么只要一个 $Scc$ 阅读全文