[题意] 机器人 Rob 可在一个树状路径上自由移动. 给定树状路径 T 上的起点 s 和终点 t, 机器人 Rob 要从 s 运动到 t. 树状路径 T 上有若干可移动的障碍物. 由于路径狭窄, 任何时刻在路径的任何位置不能同时容纳 2 个物体.每一步可以将障碍物或机器人移到相邻的空顶点上.设计一个有效算法用最少移动次数使机器人从 s 运动到 t. 输入文件示例input.txt5 0 31 1 21 1 21 3 0 1 30 2 2 41 1 3 输出文件示例output.txt3 [分析…