解题思路

1. 图的性质：题目中的通道是双向的，但由于边总是从较小的数 $x$ 连接到较大的数 $x+S(x)$，因此形成的连通分量实际上是一棵有向树（或森林），方向从叶子指向根。两个数字 $u$ 和 $v$ 是否连通，等价于它们沿着通道向上跳跃后能否相遇。
2. 模拟找最近公共祖先：我们可以模拟这个“向上跳”的过程，类似在树中找两个节点的 LCA。使用变量 ans 记录步数：
   • 当 $u \ne v$ 且 $\max(u,v) \le N$ 时，反复执行：
     • 如果 $u < v$，则 $u \leftarrow u + S(u)$；
     • 否则 $v \leftarrow v + S(v)$；
     • ans 加 1。
   • 若循环因 $u = v$ 结束，说明两者连通，步数为 ans。