按照题目 dfs 预处理答案即可，几乎纯模拟，而且最大的点只跑了 $120\operatorname{ms}$。

或加强数据强度。