佬，第二题四维dp吗太夸张了；第三题我用暴力dfs会超时，你的意思是遍历一遍然后遇到一个红节点就dfs一次子树是吗？