xcxc82

摘要： 题意 原题面 有$n+1$个点,对于每个点$i(i≤n)$都有一条连向$i+1$的边,形成一条链,并在其中加入$m$条返祖边 现在从1号节点出发，每次等概率的前往到一个相邻的节点，求走到第$n+1$个点的期望步数 $n,m≤10^6$ 分析 设$E_{x→y}$表示从$x$点走到$y$点的期望步数， 阅读全文