本题正解为时空 $O(n)$ 的 dfs+差分，std 最大时空为 270ms/54.71MB，故将本题时空限制缩小为 1000ms/256MB（约为 std 4 倍），以卡掉部分劣解。