给定一棵有 $n$ 个节点的树,初始时节点 1 为红色,其余为蓝色。支持 $q$ 次操作,采用根号分治方法优化查询。通过分块处理操作,结合深度优先搜索(DFS)和最近公共祖先(LCA)算法,计算节点间的距离。每 $b$ 次操作进行一次广度优先搜索(BFS)更新答案。
完成下面两步后,将自动完成登录并继续当前操作。