大意是一个无向图,边有长度,从1开始走,每次随机选一条边走,并且若走了一条边后到达点 kkk , 当前走的长度 lll 就会变成 l∗tkl*t_kl∗tk ,求到 nnn 的期望长度
同学给我说到 iii 期望长度 li=∑v(lv+li,v)∗kd(i)l_i=\sum_v\frac{(l_v+l_{i,v})*k}{d(i)}li=∑vd(i)(lv+li,v)∗k ,vvv 是与 iii 相连的点,d(i)d(i)d(i) 是 iii 的出度,说走到当前点后就会使当前长度 *k就是了,但是我觉得哪里不对又说不出来 (对于期望概率这方面太蒻了
所以这个对不对