bzoj1415

感觉此题题意不清啊

题意：
两个人A、B左右游戏。
每轮游戏A先手，A会走向靠近B的点，若走一步到不了会再走一步。
然后B会随机向周围的某个点走一步。
问A与B相遇的期望游戏轮数。
n<=1000

题解：
千万不要忽略一个条件，A先手走，因为这个差点去打了check。
先n次的宽搜找出每对点（u，v），当A在u而B到v时，下一次A会到的点。
然后，设计状态g（u，v）表示A在u，B在v的状态下到相遇的期望步数。

记忆化搜索就好了，这里的状态转移肯定不会成环的。
当然：
注意边界
u=v，g（u，v） = 0
nex[u][v]=v || nex[nex[u][v]][v] =v g(u，v) = 1