是不是 $O(n + q)$ dfs 扫一遍就做完了，

傻傻的想长剖。