题解区全是lca或者floyd做的，我用的纯dfs，感觉较为巧妙，可以提供一种很好的思路。

这里

求通过QAQ