1. 题目

传送门= ̄ω ̄=

2. 题解

搜索。。。

对于在一个联通块里的点,它们的答案相同。
所以标记不同颜色。
选定一个点,从这个点dfs遍历到的点全部设为一个颜色,并且把这个点设置为该颜色的根节点,并把根节点的答案设置为刚刚dfs遍历到的节点数量。

对于每次查询,我们根据这个点的颜色,找到该颜色的根节点,输出根节点的答案即可。

代码: