这里虽然是树,但其实要用图来做思路:图上的任意一个节点都可做树根。对全图颜色做hash计数。设置访问状态数组。 随意选择一个节点做树根进行深搜。对于当前节点,记录为访问过的状态。将当前节点做树根,做后续遍历,返回每个子树统计的color的rgb计数,并累计,最后加上树根的颜色。得到以当前节点为树根的树的颜色hash,看是否rgb都包含,并用全图颜色hash计数和其相减,可得到另一子图的颜色计数,判断合法。最后返回子树的颜色hash以此类推,只需要深搜一次,应该不会超时事后想到的,不晓得能过多少用例。java代码如下 import java.util.*; public class Main {...