美团 笔试

第三题写的时候，脑袋瓦特了，没写出来。2333333。出来后才想到可以这么解决。求佬帮忙看下对不对。。。。唉，经典交卷后灵光一闪。

虽丑但有用，python版的递归层数超了改成c++就行了（c++没存 def dfs(i): if i>n:return 0, 0, None isB = (cl[i-1] == 'B') cur_both = False lack = 'R' if isB else 'B' cur_res = 0 for j in ed[i]: ch_both, ch_res, lack = dfs(j) if ch_both or lack == cl[i-1]: cur_both = True lack = None cur_res += ch_res if cur_both: cur_res+=1 return cur_both, cur_res, lack print(dfs(1)[1])

分享某佬的解法

加起来过了3.1个，够了吗

同5％

有人最后两题做出来了的吗 求个思路或者解法

不一定是二叉树，按图DFS即可

同建树加dfs能A，他那个题意中的“子树”是包含自己节点颜色的就很搞

第一个情况我也是，建树+dfs，写完了就过了5%