摘要: "传送门" 好像概率期望也写过一些题了,但是没啥用,还是不会套路,看了题解才会写 首先设$f[x]$为$x$到$n$的期望最少步数,$deg_x$表示$x$的度数 不考虑不动,显然$f[x]=\sum_{(x,y)\in E}\frac{f[y]+1}{deg_x}$ 由于可以不动,$f[x]=\s 阅读全文
posted @ 2019-06-27 19:35 蒟蒻--lichenxi 阅读(165) 评论(0) 推荐(0) 编辑