以下包含做题思路部分。

1. 前面最简单的dfs，后面单调栈，而且都不复杂。缝合一下就是这个题。
2. 题意转化很自然。
3. 树上甚至没有dp部分。
4. 读题没有障碍。
5. 码量很小，没有任何坑点。