P1852 跳跳棋

题目

P1852 跳跳棋

分析

神仙图论题。

首先我们手摸一下样例，发现只有三种跳法，并且如果我们把往两边跳看作是儿子，往中间跳看作父亲，那么原题的所有状态都可以看作一个大二叉树的结点。

询问就相当于是询问两个结点的树上距离。

剩下的就比较简单，注意辗转相除法加速我们跳的过程即可。

代码

鸽了。