提供LaTex题面
查看原帖
提供LaTex题面
672776
XTianShuo楼主2022/11/14 19:14

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

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