根据第一篇题解,由期望的定义来说:
帮忙看下我的理解有没有问题
首先有 1dux+1\frac{1}{du_x+1}dux+11 的概率上一步台阶,那这样步数为1
其次,后半段相当于把 1dux+1\frac{1}{du_x+1}dux+11 提出来,每条返祖边都需要计算
但这里的期望步数为什么是 Ey−>x+1+1E_{y->x+1} + 1Ey−>x+1+1
这里枚举的返祖边是连向 xxx 和 yyy 的
但是这里是 y−>x+1y->x+1y−>x+1
不应该是 y−>xy->xy−>x 然后再加1吗?
这里不理解,请大佬帮下忙