题解都是dp或者树剖，这是一个纯dfs做法。 https://www.luogu.com.cn/article/jp9cytt0