大家好,我是ЭНТДЖЕЙ,今天是我2026年第六次正式发题解!(和上次跟新差了两个月(DOGE))
2026年发布的题解!
能不能点个赞
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
回归正题:
首先:
* 简单来说,题目就是让我们求最大的节点的所有比他小的子节点的个数
思路:
* 可以直接用dfs来写,搜所每一个节点比他小的子节点个数:
* 但这样会超时,因为每个节点不一定只会被搜索一次,所以要用记忆化搜索
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
🎉完结撒花🎉