模拟赛有一道题,大意是有一颗无根树,有个人在上面游走,每一个单位时间会等概率跳到与当前点距离为 1 或 2 的任意一个点直到走到一些特殊的点(题目输入给出的点)才能停下,对于每一个节点求出从该节点开始游走期望需要消耗的时间。
这样很容易出现这种情况:这个人在左右两点反复横跳,这样永远也没办法枚举出所有的取值,而期望是所有取值与概率乘积之和,那这样不就没办法算期望了吗?我感觉我的理解出了问题,但是我自己找不到问题,所以求教。