4545

## Problem 给定一棵树和 $m$ 个询问，每个询问要求回答不在 $x$ 和 $y$ 两节点所形成的路径上的点的最小标号。 ## Input 多组数据，EOF结束。 第一行两个整数 $n$ 和 $q$。($n,q \le 10^6$) 接下来 $n-1$ 行，每行两整数，表示树上的一条边。 ......