设从 $1$ 跑到 $x$ 的期望步数是 $E_x$，$i$ 的返祖边条数为 $d_i$

转移：$E_x=\dfrac{1}{d_i+1}\times(E_{x-1}+1)+\sum\limits_{指向 x 的返祖边 y\rightarrow x}\dfrac{1}{d_y+1}\times(Ey+1)$

这样子转移成环了，但是似乎可以高消，虽然严重超时

我见的很多例题都是设到某一步的期望是 $E_x$，这个只设相邻两个的步数真的很常见吗 qwq