根据查询，你的问题是TLE。
这题只用查找一遍就可以了。因为答案是固定的，所以你可以用一个数组存下所有点的答案，然后O(1)查询。
或者，每次询问，如果当前点有答案了，直接输出，没有则计算。计算完后将所有联通的点打上同样的答案。
理论时间复杂度是O(n+m)的。
拿样例来说，你只需要第一次计算完毕后，将4个点全部打上4。下次查找直接输出4。
by gaozeju_luogu @ 2023-12-13 20:38:03
@[gaozeju_luogu](/user/800163)
问题已找出
谢谢dalao
by sun1112013 @ 2023-12-14 21:04:56