题目描述 树上多点对的最近公共祖先（倍增模板）。 输入格式 第一行 n 和 q；接下来 n-1 行树边；然后 q 行 u v。 输出格式 每行一个 LCA。 数据范围 $$1 \le n,q \le 2 \times 10^5$$