U332582 树上距离

校内模拟赛2023第三场T4 原题 CF342E

给定⼀棵 $n$ 个节点的树，初始时 $1$ 号节点为红色，其余为蓝⾊。 现给定 $q$ 次操作，每次操作包含以下两个操作中的⼀个： - `1 u` 将节点 $u$ 变为红色 - `2 u` 询问节点 $u$ 与距离最近的红色节点之间的距离

输⼊第一行，两个正整数 $n,q$ 接下来 $n-1$ 行，每行两个整数 $u,v$，表示树上 $u,v$ 两点连通 接下来 $q$ 行，每行两个整数，表示操作符与节点编号

对于所有询问，输出答案，以换行隔开

【数据范围】 - 对于 $40\%$ 的数据，$1\leq n,q\leq10^4$ - 对于 $70\%$ 的数据，$1\leq n,q \leq 5\times10^4$ - 对于 $100\%$ 的数据，$1\leq n,q\leq 10^5, 1\leq u,v\leq n$