假设有 N 个城镇，首都编号为 1 ，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一个城镇，并且公路网络不会存在环，计算最短旅行时间。

给出一棵树，有 n 次查询最近公共祖先，输出所有查询所涉及到顶点的次数，未涉及则不输出。

树中有 n 个节点， n-1 条边，现查询节点 a 与节点 b 的最近公共祖先。