现在看着太难受了
农场是由 N (1≤N≤1000) 个节点组成的一棵树,1是树的根。有两头奶牛分别在两个节点,他们有 M (1≤M≤1000) 天要见面,见面地点在她们所在两个节点的路径上离根节点最近的节点。求出每天她们见面的节点编号。 输入:第一行两个整数 N,M,接下来 N−1 行(这里的 i 是从 2 到 n),第 i 行表示第 i 个节点的父亲编号,接下来 M 行每行两个整数表示当天两头奶牛所在的节点编号。 输出:输出 M 行,回答每个询问。
农场是由 $N$ $(1\leq N \leq 1000)$ 个节点组成的一棵树,$1$是树的根。有两头奶牛分别在两个节点,他们有 $M$ $(1 \leq M \leq 1000)$ 天要见面,见面地点在她们所在两个节点的路径上离根节点最近的节点。求出每天她们见面的节点编号。 输入:第一行两个整数 $N, M$,接下来 $N-1$ 行(这里的 $i$ 是从 $2$ 到 $ n$),第 $i$ 行表示第 $i$ 个节点的父亲编号,接下来 $M$ 行每行两个整数表示当天两头奶牛所在的节点编号。 输出:输出 $M$ 行,回答每个询问。