Open EndSaH opened 5 years ago
https://endsah.cf/blog/CF342E-Xenia-and-Tree/#more
Description给定一棵 $n$ 个节点的树，初始时 1 号节点为红色，其余为蓝色。 要求支持如下操作： 将一个节点变为红色。 询问节点 $u$ 到最近红色节点的距离。 共 $q$ 次操作。 $$1 \le n, q \le 10 ^5$$
https://endsah.cf/blog/CF342E-Xenia-and-Tree/#more
Description给定一棵 $n$ 个节点的树，初始时 1 号节点为红色，其余为蓝色。 要求支持如下操作： 将一个节点变为红色。 询问节点 $u$ 到最近红色节点的距离。 共 $q$ 次操作。 $$1 \le n, q \le 10 ^5$$