CF342E Xenia and Tree 题意 给定一棵 $n$ 个节点的树，初始时 1 号节点为红色，其余为蓝色。 要求支持如下操作： 将一个节点变为红色。 询问节点 $u$ 到最近红色节点的距离。 共 $q$ 次操作。 $1 \le n, q \le 10 ^5$ 分析 首先我们有两种暴力思路： 每次将一个点变为红色，就从那个点开始 BFS，更新它周边结点的最小值，直到无法更新。 每次询问，…
CF342E Xenia and Tree 题意 给定一棵 $n$ 个节点的树，初始时 1 号节点为红色，其余为蓝色。 要求支持如下操作： 将一个节点变为红色。 询问节点 $u$ 到最近红色节点的距离。 共 $q$ 次操作。 $1 \le n, q \le 10 ^5$ 分析 首先我们有两种暴力思路： 每次将一个点变为红色，就从那个点开始 BFS，更新它周边结点的最小值，直到无法更新。 每次询问，…
讨论
登录后参与讨论
还没有评论，来说第一句吧。